"We kind of butt heads in the studio, a little bit," Derulo told MTV News. "We kind of work differently and we're very used to being in the studio, but being in the studio our way. So you know, it could get kind of ugly in there sometimes but we made it happen. It's a beautiful thing. We did a few songs together; one will be on her album, one will be on mine."

While Sparks isn't featured on the track, the couple are working on a song on his forthcoming album. "The Other Side" was released Tuesday (April 16) and is the first single off Derulo's upcoming album, due out later this year. The club-heavy song paints the picture of falling for someone.