Nicki Minaj has been spotted with Meek Mill enough to get the dating rumors started and now Minaj's ex Safaree Samuels looks like he's on the rebound with singer K. Michelle. According to reports from TMZ, Michelle and Samuels have been getting close as of late and are talking and texting on a nightly basis. The two were spotted in the VIP are of NYC club Stage 48 on Valentine's Day and reportedly hung out together for two hours. TMZ sources say that the two are not officially dating at the moment.

The Samuels-Michelle relationship has been growing on social media as well. About a month ago, Michelle, who is currently on tour, put up an Instagram post of her twerking to Samuels' song.