AJ McLean proposed to his girlfriend, Rochelle Deanna Karidis, on stage at a Las Vegas club Friday night, People reports. According to an eye-witness, the Backstreet Boy, who turns 32 today and was celebrating with friends at the Hard Rock Hotel’s Wasted Space, got on stage, asked the DJ to turn off the music, knelt, and popped the question to everyone’s surprise. The club, People notes, was also hosting a party for an adult website taking part in Sin City’s AVN Adult Entertainment Expo convention.

McLean was previously engaged to singer Sarah Martin.