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 performed as Katheryn Perry to avoid confusion with actress Kate Hudson. She later adopted the stage name Katy Perry, using her mother's maiden name. In 2004, Perry signed to Ballard's label, Java, which was then affiliated with The Island Def Jam Music Group. She began work on a solo record, but the record was shelved after Java was dropped. Ballard then introduced Perry to Tim Devine, an A&R executive at Columbia Records, and she was signed as a solo artist. Over the course of the next two years, Perry wrote and recorded material for her Columbia debut, and worked with