Back at it! Robin Thicke has finally moved on from recording tortured odes to his ex-wife, Paula Patton, and is now returning to his hitmaking ways with a hot new single.

The "Blurred Lines" singer, 38, enlisted Nicki Minaj for his comeback track and debuted "Back Together" with the rapper on Wednesday night, Aug. 5. Thicke announced the track on Twitter, and used the release as a way to shoot down rumors that he's engaged to his new girlfriend, April Love Geary.

"Not engaged, but I do propose that you check out my new track with my girl @NickiMinaj #BackTogether," he wrote.

The upbeat dance track has Thicke crooning, "You used your love to tear me apart / Now put me back together, now put me back together / You put a bullet into my heart / Now put me back together, now put me back together."

Minaj, who previously worked with Thicke on the 2009 single "Shakin' It 4 Daddy," joins the track, rapping, "I said, 'Ring, ring, ring, ring, ra-ring, ring / Put a ring on it or ding, da-ding, ding' / Boy your time's up, where’d you wind up? / There’s levels to this, you shoulda climbed up."

"Back Together" makes its debut more than a year after Thicke released his last studio album, Paula. The July 2014 project, which featured songs like "Get Her Back," "Too Little Too Late," and "Still Madly Crazy," served as a final-ditch effort to win back Patton after Thicke's famed cheating scandal.

Standing in stark contrast to his earworm-filled Blurred Lines album, Paula performed poorly for Thicke, peaking at No. 9 on the Billboard 200 and posting dismal sales numbers. Now in a better place in his personal life, Thicke may be returning to his previously successful musical style.

Take a listen to "Back Together" above! Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics, and more!