Stars and Their Soulmates
Katy Perry and Russell Brand
"He gives me Christmas Eve jitters," the singer, 25, says of her comedian fiance, 34, who popped the question during the pair's New Year's Eve vacation to India. "That feeling you had as a child. You're wiggling your feet underneath the covers because something exciting is going to happen tomorrow."