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.