Katy fremførte "Waking Up in Vegas" og Russell var vertskap for showet. Han ble spesielt imponert over prestasjonen hennes og kontaktet senere agenten hennes for å avtale et møte.
Forbindelsen deres var umiddelbar, og de begynte raskt å date. De giftet seg i India i 2010. Ekteskapet deres endte imidlertid med skilsmisse i 2012.