It looks like Katy Perry is the one who got away as she floats above the stage during a performance at Nickelodeon's 25th Annual Kids' Choice Awards on March 31 in Los Angeles