The remix keeps the island-theme of the original track, while Romeo raps about going on a double date with his crush, her BFF and Justin. "I could be your Romeo under the mistletoe," he says before bringing in Bieber's chorus.
The 'Jumping the Broom' star posted the song on YouTube on Wednesday, tweeting several times about the remix. "Can u feel the Xmas spirit?" he asked fans.
Listen to the 'Mistletoe' remix below and let us know what you think of it in the comments. Are you into Romeo's new version, or do you prefer The Biebs' original?