Katy Perry kicked off her "Lifetimes" Tour in Mexico City on April 23 with a slate of sexy, space-themed outfits. The galactic costumes nod to her Blue Origin flight.