Yeah, my simplified headcanon explanation is that the Kelvin universe was always there, and Spock and Nero happened to tunnel into it.

If you want to add the wrinkle that the red matter implosion somehow created it (which the original film seems to suggest)…well, it’s more complicated, but it works, too.