Katy Perry with Timbaland entitled "If We Ever Meet Again", from his album "Shock Value II", in January 2010. The "Guinness World Records" recognized her in its 2010 edition as the "Best Start on the U.S. Digital Chart by a Female Artist", for digital single sales of over two million copies. After her relationship with Travis McCoy ended in December 2008, Perry met her future husband Russell Brand in the summer of 2009 while filming a cameo appearance for his film "Get Him to the Greek". Her scene, in which the two kiss, does not appear in the film. She began dating
Walking on Air (Katy Perry song) Walking on Air (Katy Perry song) "Walking on Air" is a song recorded by American singer Katy Perry for her fourth studio album, "Prism" (2013), included as its fourth track. It was released to digital retailers on September 30, 2013, by Capitol Records, as the record's second promotional single, following the release of "Dark Horse". The song was part of a poll promoted by Pepsi, along with "Dark Horse", where fans could vote for which song they wanted to become the first promotional single from "Prism". Inspired by CeCe Peniston and Crystal Waters, "Walking on Air" is a deep house