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) it would "make you long for C+C Music Factory". The song was also described as evoking the music of Swedish singer Robyn, an artist of whom Perry is a fan. Sal Cinquemani from Slant Magazine was very positive of the song: he described it as "surprisingly soulful, throwback" to 1990s deep house, although he noted that Åhlund decided to give Perry a different sound from the Euro electro-pop he had produced for "Body Talk" (2010). Greg Kot from "Chicago Tribune" deemed the single a "catchy pop tune", while Randall Roberts from the "Los Angeles Times" wrote that the song's "euphoria"