A.J. McLean is now officially off the market.

While celebrating his 32nd birthday in Las Vegas on Friday night, the Backstreet Boy vocalist proposed to his girlfriend Rochelle Deanna Karidis on the stage of Hard Rock Hotel’s Wasted Space nightclub.

“He got up on stage and the DJ turned the music off. He asked her to come up on stage and he got down on his knee and she squatted down with him,” an eyewitness tells PEOPLE. “He asked her and she said yes and hugged him. He took the ring out of his pocket and put it on her hand.” [Read More]