Η Katy ερμήνευε το «Waking Up in Vegas» και ο Russell παρουσιαζόταν το σόου. Εντυπωσιάστηκε ιδιαίτερα από την απόδοσή της και αργότερα επικοινώνησε με τον ατζέντη της για να κανονίσει μια συνάντηση.
Η σύνδεσή τους ήταν άμεση και γρήγορα άρχισαν να βγαίνουν ραντεβού. Παντρεύτηκαν στην Ινδία το 2010. Ωστόσο, ο γάμος τους κατέληξε σε διαζύγιο το 2012.