K Michelle took a break from promoting her new album to celebrate her new boyfriend's birthday,

Michelle was spotted at New York City's hotspot W.I. P. in Tribeca celebrating NBA player Lance Stephenson turning 23 on Wednesday.

According to TheYBF.com, Michelle wished him a happy birthday on the mic and thanked her fans for the success of her debut album, Rebellious Soul, which she released last month.

The Love & Hip-Hop Atlanta star wore a blonde, curly hairstyle with a bold bright print jumpsuit at the club that was made famous for Chris Brown and Drake's June, 2012 brawl. Stephenson, a guard for the Indiana Pacers NBA team, was casual wearing a black print tee, jeans and diamond necklace.

See the photos of Stephenson's birthday party here.

The VSOP singer recently revealed how she began dating NBA player Lance Stephenson. Michelle and Stephenson have been dating for two months. She said she noticed him when he played basketball during the 2013 NBA Eastern Conference Playoffs game in May. Stephenson -- a guard for the Indiana Pacers -- was dominating her ex-boyfriend J. R. Smith, who plays for the New York Knicks.

"The other guy I was dating [Smith and Stephenson] were in the playoffs together. I was watching the game and it was this chocolate dude. He was just ballin'. He was just bustin' my ex's butt. I was like, 'Whoa, who is that? He is fine!" Michelle shared during an appearance on Power 99's The Rise N' Grind Morning Show.

Michelle said she began to communicate with Stephenson after following each other on more than one social media site.

She announced they were dating during an appearance on The Wendy Williams Show on July 24. A week later the R&B singer and reality star posted sexy photos on Instagram in which she wore various bikinis.

Michelle recently moved from Atlanta to New York City and is currently filming season 4 of Love & Hip-Hop New York.

Tags: K Michelle