Shaquille O'Neal and new girlfriend at Krave Lounge with Omar Slim White

Sorry ladies, Shaquille O'Neal is off the market again.

@OmarSlimWhite of Plush Blue Entertainment brought the former NBA star to Krave Lounge in Atlanta over the weekend. Shaq brought along his new girlfriend to help him celebrate his 42nd birthday! (Yes, he has a type.)

If you recall, Shaq dated 30-year-old Flavor of Love reality star Nicole "Hoopz" Alexander for a few years. But the age (and maturity) differences finally took its toll on their relationship. Shaq has 4 children with ex-wife Shaunie O'Neal (and he has a daughter from a previous relationship). Shaunie produces the scripted reality TV series Basketball Wives (Miami) and Basketball Wives LA.

Photo courtesy of Omar Slim White