The R&B singer is set to release a new track called "I Hit It First," referring to his relationship with Kardashian. The former couple are, of course, best known for their infamous sex tape, which many believe launched Kardashian's career.

In case the title of the song was too subtle, the cover art for the single also features a blurred-out image of Kim in a bikini, and the lyrics reference the other men in her life. "She might move on to rappers and ballplayers/ But we all know I hit it first," he rhymes. "I had her head going North and her ass going South/ But now baby chose to go West. No matter where she goes or who she knows/ She still belongs in my bed."