While K. Michelle and Nicki Minaj's ex, Safaree Samuels, still deny that they are hip-hop's newest it couple, Samuels made another move for the former Love & Hip Hop Atlanta star that made fans think he's trying to seal the deal in dating her.

LISTEN: Memphitz Airs Dirty Laundry About Previous Relationship With K. Michelle 'She Was Crazy'

He went as far as dedicating an entire song to her on Instagram for his more than 232,000 followers to see.

He shared a video of himself vining to the song Monday and added the caption, "I [love] this song.....Hi @kmichellemusic"

WATCH: Safaree Samuels Confirms If He's Dating K. Michelle 'Never Met Her'

In the now infamous song he raps, "Before I met you knew you had a feisty attitude. You gave me light so I have nothing but gratitude. I [mess] with you, the long way, altitude. Yeah, it's on another level, magnitude. I'm not a surgeon or a doctor but I play the part. Please sign me up cause I'm really trying to buy a heart."

 I love this song.... Hi @kmichellemusic

A video posted by Safaree aka SBSTUNTS (@iamsafaree) on Mar 23, 2015 at 2:30am PDT

Interestingly enough, K. Michelle's newest album is called Anybody Wanna Buy A Heart.  K. Michelle hasn't responded to Samuels' tribute yet. However she's definitely showed love to him on her Instagram page in the past. She revealed just last month that Samuels sent her a bouquet of her favorite flowers after she had a serious surgery. "Very sweet. Thanks to @sbstunts much respect that was real. Thanks to everyone who called and text to make sure I was good. I'm up, blessed, and ready to sing."

Rumors of the two dating sparked after K. Michelle danced to Samuels's song on Instagram back in January.

See it here.

Tags: Love and Hip Hop Atlanta Reality TV vh1