The two stars will each release the song on their upcoming albums, which are both being produced by Timbaland.
Canada’s Furtado told MTV, "I had met Justin briefly before, but I hadn’t really hung out with him."
The song is called Crowd Control. "It’s just a cute, clubby, upbeat, fun track. It’s kind of sexy", said Furtado.