Katy stava eseguendo "Waking Up in Vegas" e Russell presentava lo spettacolo. È rimasto particolarmente colpito dalla sua performance e in seguito ha contattato il suo agente per fissare un incontro.
La loro connessione è stata immediata e hanno iniziato rapidamente a frequentarsi. Si sono sposati in India nel 2010. Tuttavia, il loro matrimonio si è concluso con un divorzio nel 2012.