The trick to the AIM-424 Malice's reach isn't just a second rocket. It's the coast. After the first stage burns out and drops away, the lighter kill vehicle glides on all that speed and altitude before a second engine ignites, stretching the range far past a normal missile.
Source: Sandboxx