The track, entitled Twerk - which we can only assume is a tribute to Miley's now trademark dance move - emerged online last night (August 28).
It is thought that the song will feature on Twist's debut studio album Bad Decisions.
Twerk opens with Cyrus declaring: "I came up in this party time to twerk!"
Bieber then croons: "Hey pretty girl, tell me your name. The way that you move, baby I'm happy you came. I've been looking for ya for a while now.
"I would come and talk to ya but it's [inaudible]. Baby we can take it slow. Don't need nobody to know. Let me see you get out on the floor now. We gon' party all night until it's over."
Cyrus and her twerking also hit the headlines this week
after she performed the suggestive move during her stint on stage with Robin Thicke
at the 2013 MTV VMAs
on Sunday (August 25).