After years of lobbying Musk to try and take her to Mars, Katy Perry has switched sides to explore space with Jeff Bezos