According to the rep, who first confirmed the news to Glamour magazine, the British comedian proposed in a tent at the foot of a mountain, while the couple was vacationing in India over the holiday period.
Although the couple wasn't engaged when Katy sat down with the mag for their February 2010 cover story, Glamour managed to ask the "Waking Up In Vegas" singer what it would take to get her to settle down.
"When I find a partner who is my teammate," Katy said. "I'm not going to play by any rules, I'm just going to go with my heart. Why wait? I just wrote a song [that goes], 'They say it's hard to meet your match, gotta find my other half so we can make a perfect shape.'"
And she opened up too about Russell, who she met at the MTV Video Music Awards in 2009, and who she quickly fell for.
"When he was filming [his upcoming movie] 'Get Him to the Greek,' I did a cameo with him. My scene called for me to make out with him. And on the way down the stairs after the scene, I was hopping like a bunny. I hop like a bunny when I'm happy — I get a bit childlike," she laughed. "He gives me the Christmas Eve jitters."
When asked what she meant by that, Katy revealed her beau makes her giddy.
"That feeling you had as a child. You're wiggling your feet underneath the covers because something exciting is going to happen tomorrow," she said.
And one of the many things she loves about Russell is his way with words.
"He could slay anybody with the things that he says," she said. "He doesn't even need his fists. "
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: See Hot Shots Of Katy Perry
PLAY IT NOW: Russell Brand Back For More At 2009 VMAs
PLAY IT NOW: Music Video: Katy Perry - 'Waking Up In Vegas'