Katy je izvodila "Waking Up in Vegas", a Russell je bio domaćin emisije. Posebno ga se dojmio njezin nastup te je kasnije kontaktirao njezinog agenta kako bi dogovorili sastanak.
Njihova povezanost bila je trenutna i brzo su počeli izlaziti. Vjenčali su se u Indiji 2010. No, njihov brak završio je razvodom 2012. godine.