A.J. McLean and Rochelle Deanna Karidis: Engaged!

by at . Comments

The Backstreet Boys' A.J. McLean is off the market.

Celebrating his 32nd birthday in Las Vegas Friday, he proposed to his girlfriend Rochelle Deanna Karidis on the stage of Hard Rock Hotel's Wasted Space nightclub.

Tamera Mowry, Adam Housley

"He got on stage and the DJ turned the music off. He asked her to come on stage and he got down on his knee and she squatted down with him," a source said.

"He asked her and she said yes and hugged him. He took the ring out of his pocket and put it on her." Congratulations to the couple on that awesome moment!

A.J. McLean gets engaged to Rochelle Deanna Karidis.

"She seemed very surprised and didn't seem to know why he was getting on stage," the witness adds. "Even his friends were shocked. They all knew he was going to propose but didn't think he would do it tonight."

We're guessing all parties approved of the decision, though!