They first met in 2008, while Katy filmed a cameo for Russell's "Get Him to the Greek". Weren't dating at the time, but kissed & made-out while left alone in the room after filming was over. They began dating after meeting again at the 2009 MTV VMA's.
Russell joked about having a crush on Katy at the 2009 Video Music Awards. They went on their first real date shortly after and moved quickly from there-getting engaged before the end of the year! Russell proposed to Katy in India, after just three months of dating. The pair is frequently in the press and seem to make an adorable couple. Katy and Russell got married on October 23, 2010 in a ceremony in India.