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
Katy Perry Traveling Pants". She provided backing vocals on Mick Jagger's song "Old Habits Die Hard", which was included on the soundtrack to the 2004 film "Alfie". In September 2004, "Blender" named Perry "The Next Big Thing". She recorded background vocals on P.O.D.'s single "Goodbye for Now" and was featured at the end of its music video in 2006. That year, Perry also appeared in the music video for "Learn to Fly" by Carbon Leaf, and played the love interest of her then-boyfriend, Gym Class Heroes lead singer Travie McCoy, in the band's music video for "Cupid's Chokehold". After Columbia dropped Perry,