Katy framförde "Waking Up in Vegas" och Russell var värd för showen. Han var särskilt imponerad av hennes prestation och kontaktade senare hennes agent för att ordna ett möte.
Deras anslutning var omedelbar och de började snabbt dejta. De gifte sig i Indien 2010. Deras äktenskap slutade dock med skilsmässa 2012.