Katy wykonywała „Waking Up in Vegas”, a Russell był gospodarzem programu. Był pod szczególnym wrażeniem jej występu i później skontaktował się z jej agentem w celu umówienia spotkania.
Ich kontakt był natychmiastowy i szybko zaczęli się spotykać. Pobrali się w Indiach w 2010 roku. Jednak ich małżeństwo zakończyło się rozwodem w 2012 roku.