Katy was performing "Waking Up in Vegas" and Russell was hosting the show. He was particularly impressed by her performance and later contacted her agent to arrange a meeting.
Their connection was instant, and they quickly began dating. They married in India in 2010. However, their marriage ended in divorce in 2012.