The superstar treated fans to the audio version this morning, in anticipation of the release of her forthcoming studio album, ARTPOP.
The 27-year-old recently unveiled the rather revealing artwork for the track, where she bared her bottom in a floral thong.
The radio-friendly track features sassy vocals from Gaga, who sings: "You can't stop my voice, 'cause you don't own my life, but do what you want with my body."
Speaking about R. Kelly's collaboration, Gaga tweeted last week (15 October): "I REPEAT R KELLY IS ON ARTPOP. AND HE SOUNDS INCREDIBLE."
Speaking in depth about her album, which is scheduled for release on 11 November, Gaga explained on Twitter.
"Each song on ARTPOP was inspired by different types of adrenalin, so it's an expression of the various rushes. I want you to feel them."
Gaga is also set to perform new single 'Venus' exclusively in the UK next week on The X Factor's result show on Sunday (27 October).
Listen to 'Do What U Want' below:
What do you think of Gaga's new single? Will you be buying her album? Tell us below, as the best comment from across the website each week wins £50!