View the Gallery / 5 Photos »

Love is definitely in the air for celebrities. Backstreet Boys star, AJ McLean, got down on one knee at Wasted Space in the Hard Rock Hotel in Las Vegas and popped the question to longtime girlfriend, Rochelle Karidis.

Following the engagement, the couple made their way over to the newly opened nightclub, Vanity to celebrate their big news. Incidentally, co-owner of the club, Jason Giambi, was concurrently partying for his 39th birthday and presented the couple with a bottle of champagne as congratulations.

Cheers to the happy, tattooed couple!