The singer released the single cover Friday, which is a pixelated image of a 2008 photo of Kim in a bathing suit.
TMZ obtained lyrics from the song. In it he clearly takes shots at Kim and her new boyfriend Kanye West.
Check the track after the jump
She might move on to rappers and ballplayers
But we all know I hit it first.
I had her head going North and her a** going South
But now baby chose to go West
No matter where she goes or who she knows
She still belongs in my bed.