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) routine behind her. On March 19, 2012, Perry performed "Part of Me" as part of a Live Lounge special for BBC Radio 1, along with "The One That Got Away" (2011), "Firework" (2011), "Thinking of You" (2009) and a censored version of "Niggas in Paris" (2011). The performances were closely similar, through their depiction of Perry as a superhero and their theme of self-empowerment. Katie Brine of MTV commented that "Even when Katy is getting serious, there's always fun to be had." On April 26, 2012, Perry performed the track on season 11 of "American Idol". This was similar to