By Jessica Goodman
Updated August 06, 2015 at 12:49 PM EDT
Credit: Brian Ach/Getty Images

Robin Thicke is back. “Back Together” features a verse from rap queen Nicki Minaj, who uses Hillary Clinton’s name for some excellent wordplay. Produced by hitmaker Max Martin, it’s a catchy, disco-inspired track and has Thicke singing lines like, “I want to live between your legs.”

“Back Together” is the second collaboration between Thicke and Minaj; the two previously worked together on “Shakin It 4 Daddy,” which appeared on his 2009 album, Sex Therapy: The Experience.

Thicke tweeted the track out late Wednesday night, simultaneously promoting his work and shutting down rumors that he was engaged to girlfriend April Love Geary. His eighth album, “Morning Sun,” is due out this year, and its title track debuted in June.