The retired baller celebrated the occasion at Krave Lounge with his new boo right by his side — or on his lap, rather.
The pair enjoyed some hookah and cuddling as Plush Blue Entertainment promoter Omar “Slim” White looked on.
The star arrived at the show dressed comfortably in a gold tracksuit and brown slip on shoes but changed once he was inside to jeans and a long grey sports coat.
Nicole is best known for her appearances on Vh1's Flava Of Love and I Love Money, both on the VH1 network, both of which she won.
The two were first spotted on a date in Los Angeles and then their relationship went public and was verified by their dual appearance in GQ together in February of 2014.
Let's put it this way: They're not afraid to get hot and steamy in front of everyone.
(Yes, he has a type.) If you recall, Shaq dated 30-year-old 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).
The "I Love Money" reality show winner, who is dating the new Boston Celtics center Shaquille O'Neal, reportedly got a marriage proposal from the basketball star while having dinner with friends in St. Lounge owner Sam David believes that is where O'Neal may have popped the question.
Louis Post-Dispatch, O'Neal took Alexander and friends to Sahara Mediterranean Cuisine and Hookah Lounge for dinner.