A circuit switched (CS) paging message is received at a multi-mode communication device. The CS paging message is received when a packet switched (PS) service is active at the multi-mode communication device. A PS precedence feature is activated at the multi-mode communication device that prioritizes PS communications over CS communications. A CS bearer connection is established with a CS network in response to receiving the CS paging message, and an incoming call notification message that identifies a calling party is received from the CS network. Upon receipt of the incoming call notification message, the CS bearer connection with the CS network is released. A notification of a missed incoming call from the calling party is displayed (e.g., substantially in real-time) via a user interface.