Demi Lovato, Jason Derulo Get 'Together' For New Track

'Demi wanted to get in with you if you were around,' Derülo recalls mutual friend telling him of Unbroken collabo.

For Demi Lovato's third studio album, Unbroken, she wanted to show fans that not only had she come back from a tough year, but she was feeling and sounding better than ever.

Lovato returned to the music scene by giving her pop sound more of an R&B flair, teaming up with acts like Timbaland and Missy Elliott, and getting a hand from pop/R&B star [artist id="2973647"]Jason Derülo[/artist].

Lovato and Derülo's midtempo ballad delivers an inspirational message about how we can change the world if we come together. When MTV News caught up with Derülo — whose sophomore album, Future History, dropped on Tuesday — he told us it was all about being in the right place at the right time for their collaboration.

"The song is called 'Together' and I just really just happened to be in Miami," Derülo said. "I'm very rarely in Miami and I live in Miami, but before the time I was there, I was there like six months prior and then I haven't been there for a long, long time. But I guess they knew that I lived in Miami. A mutual friend called me and was like, 'Hey, we're at the studio, Demi wanted to get in with you if you were around.' "

Luckily, Derülo was in MIA and dropped everything to record with Demi — even if it was in the middle of the night.

"I came down to visit my grandfather for a day, so I went in at like 3 a.m. and we knocked it out," Derülo recalled. "We were there till about 9 in the morning, but it was really cool."

What do you think of "Together"? Let us know in the comments below!