Not even a firework can match Katy Perry for elevation now ... so going to space was a pretty big "jumping in with both feet" moment. Perry also said she plans to write a song about the experience.