Katy estaba interpretando "Waking Up in Vegas" y Russell presentaba el espectáculo. Quedó particularmente impresionado por su actuación y luego se puso en contacto con su agente para concertar una reunión.
Su conexión fue instantánea y rápidamente comenzaron a salir. Se casaron en India en 2010. Sin embargo, su matrimonio terminó en divorcio en 2012.