Katharine McPhee, 23, gets down on the dance floor with her new husband, producer Nick Cokas, 43, during their Feb. 2 wedding reception at Vibiana's in Los Angeles. The couple tied the knot earlier at the Beverly Hills Presbyterian Church before 305 guests (including McPhee's pal Rumer Willis).
McPhee shares a tender moment with her proud papa Daniel, who was "happy to give me away," she says. Adds McPhee: "I had been holding on to my dad, trying not to cry. Then the doors opened, and I was blown away."
After walking down an aisle flecked with pink and ivory rose petals – to the sounds of bagpipe music – McPhee and Cokas united at the altar to make it official. "I was so emotional," McPhee says. "And moved by the whole thing."
Surrounded by family and friends – including fellow Idol alum Kellie Pickler (right) – McPhee finds herself in gorgeous company. "I was so honored when Katharine asked me to be a bridesmaid," Pickler said. "[The wedding] was like a fairy tale. I didn't want it to end."
At the reception, McPhee does what she does best – sings! After being serenaded by Cokas (he performed Billy Joel's "She's Got a Way"), she returned the favor with a rendition of "Unforgettable" by Natalie Cole.
They may have dug into the four-tiered wedding cake (with buttercream frosting), but McPhee says the two "barely" ate dessert. But that didn't stop the two from celebrating. "We're a perfect fit," Cokas tells PEOPLE.