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
Part of Me (Katy Perry song) "MTV First: Katy Perry", in which Perry discussed her experiences filming the video and the background of the video's plot: Well, I actually had the idea, I wrote the story about what it is actually like to be in the Service, and it does take a lot of physical strength, but now that I've been through it – and even just for the three days I was there, [it's] a lot of mental strength. We used only Marines, no actors or actresses. We used all of the Marine's equipment and they were so lovely to us, I always have fun