Just a few months ago, Nikki Reed and Paul McDonald were strangers.Now the couple, who met in March at the premiere of Red Riding Hood, are engaged and looking for a home together.
"I've never met anyone like him," the Twilight actress, 23, told PEOPLE in May of the American Idol contestant, 26. "I've never met anyone who has such a good solid heart and comes from such a good solid family and is just a genuine person."
After confirming the two were "officially dating," the singer told PEOPLE that Reed was supportive of his Idol elimination in April – very supportive. "She is actually pumped," he said. "She said, 'Dude, you finally get to do your thing and be yourself and be the artist you are.' "
He continued: "She is happy about the whole situation. She has been nothing but cool to me."
The couple had plenty to celebrate in May: their love – and Reed's 23rd birthday.
Before cozying up on the dance floor at Gallery Nightclub in Las Vegas, Reed and McDonald enjoyed a romantic romp on Catalina Island, where they marked the milestone more privately.
