IP multimedia subsystem (IMS) is the core multimedia network in the next generation all-IP environment. It provides access independence for multimedia applications across fixed and mobile access networks. When a roaming IMS subscriber connects to IMS through mobile access networks, handover becomes a critical issue; this needs to be addressed. Since IMS concerns application layer handover for session mobility, the application layer handover takes a long time for recovering the suspended sessions according to the standard IMS session reestablishment procedure. This introduces noticeable service interruption to end users and cannot be tolerated for real-time applications. In this paper we propose a fast IMS service recovery mechanism to shorten the service recovery latency by combining the IEEE 802.21 Media Independent Handover service and the IRTF Media-Independent Pre-Authentication frameworks. The proposed mechanism performs the necessary IMS registration and QoS re-negotiation procedures in advance of lower-layer handover. Thus it reduces the service recovery latency for suspended services. With parallel design in time, the proposed mechanism is able to shorten overall handover relevant latency as well. Technical examination shows that it is easy to deploy the proposed mechanism in current multimedia service environments.