The track, sweetly titled 'Perfect B----', features Kanye rapping about his search for the perfect "b----", aka Kim. How... romantic.
"I wrote the song 'Perfect B----' about Kim," Kanye tweeted.
Kanye previewed the song, which is expected to appear on his upcoming compilation album Cruel Summer, during a night out in New York City.
According to the New York Post, Kanye approached a nightclub DJ with his laptop and requested his new songs be played off it. 'Perfect B----' was its most talked-about cut.
"He was dressed in black pants and a leather T-shirt. He danced and lip-synced [to his songs]," one club-goer said.
"The room looked stunned. People were standing around with jaws literally dropped."
Jay-Z and Kanye West - 'Otis' (feat. Otis Redding)