Justin Bieber Crashes Wedding, Unsuspecting Couple Calls It 'Surreal'

July 19, 2011 -- Newlyweds Jeanine Holguin and Rob McCool had their dream Malibu, Calif., wedding planned down to the last detail: the flowers, the gown, the beachfront reception. But what they never planned was the real-life role of wedding-crasher, played by pop sensation Justin Bieber himself.

"I was very surprised," the blushing bride said today on "Good Morning America" in the couple's first live, television appearance as a married couple. "I don't think anybody anticipated a celebrity sighting at our wedding."

Bieber and his girlfriend, fellow singer Selena Gomez, were taking a moonlit stroll along the beach in Malibu Saturday when they heard one of his hits blasting from a nearby wedding reception, and decided to turn "One Less Lonely Girl" into one less lonely wedding.

No one was more surprised than the bride and groom themselves. "I was actually wiping cake off my face," McCool said. "So to see Justin Bieber was just a surreal experience."

When the 17-year-old pop-star heard his "One Less Lonely Girl" blaring from a sound system inside the Holguin-McCool reception at Adamson House in Malibu, he, along with Gomez, did what most pop-stars probably would not have done, head inside.

Upon entering the room with his 18-year-old girlfriend, Bieber took to the microphone to make a quick speech, all caught on camera, of course.

"We just crashed it," he said in the video, later posted on YouTube and TMZ. "We heard a party so we decided to just come, so let's party."

Bieber and Gomez stayed at the party for about 10 minutes, posing with the newlyweds and guests for photos, shaking a few hands and leaving all stunned and shrieking in their wake.

For one guest, the Bieber appearance was a bit of lighting striking twice.

Holguin's Bieber-obsessed, teenage cousin, Paige, had a surprise meeting with the superstar earlier this year, courtesy of "The Ellen Degeneres Show."

And it was Paige who put in the karaoke request for "One Less Lonely Girl" at her cousin's reception, and was singing the song on stage when the pop-stars walked in.

"I just have to say that Paige is a very lucky girl," Holguin said. "Her enthusiasm is just unbridled, so I think the opportunity to meet Justin Bieber twice is very exciting."

Despite the coincidence and the once-in-a-lifetime chance that a celebrity will crash your wedding, the couple says they truly had no idea.

"There was no setup," McCool told "GMA." "We were as excited as everyone to see Justin Bieber come scampering by."

And it wasn't just the bride and groom, or teenagers like Paige, on the Holguin-McCool's wedding guest list who were overly excited by the celeb sighting.

One wedding guest, a male voice, in particular, can be heard in the background shrieking, "OMIGOD IT'S JUSTIN BIEBER! OMIGOD IT'S JUSTIN BIEBER! OMIGOD!!!"

"That's my good friend Howard," McCool told "GMA." "He's 39 years old and apparently he was catching Bieber fever at my wedding."

The couple plan to leave Wednesday for a 'mini-moon' to Graceland Mansion, Elvis Presley's home, in Memphis, Tenn., before taking a longer honeymoon to Australia later this year.

"We'll probably be seeing more Elvis impersonators," McCool said, of he and his wife's chances for any future brushes with celebrities.