Katy esitti "Waking Up in Vegas" ja Russell isännöi esitystä. Hän oli erityisen vaikuttunut hänen esityksestään, ja hän otti myöhemmin yhteyttä hänen agenttiinsa tapaamisen järjestämiseksi.
Heidän yhteydenpitonsa oli välitön, ja he alkoivat seurustella nopeasti. He menivät naimisiin Intiassa vuonna 2010. Heidän avioliittonsa kuitenkin päättyi eroon vuonna 2012.