In one embodiment, a method includes sending a call invite message to initiate a call with one or more callee devices. In one example, the call invite message may be a session initiation protocol (SIP) INVITE message. The invite message may be sent to a multi-line system that is shared between multiple callee devices (e.g., a key system). A calling identifier (ID) may then be received by a callee device after sending the call invite message. The calling ID is then sent in an update message to the one or more callee devices. For example, the update message may be a SIP UPDATE message. The callee devices can then use the calling identifier to perform an action, such as displaying the calling ID for a callee to view. Accordingly, a method for providing a calling ID to a callee device is provided when a call invite message has already been sent.