The singers, who have been dating for over a year, have teamed up for two songs - but Derulo admits their studio experience was far from easy.
He tells MTV.com, "We kind of butt heads in the studio, a little bit. 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."
Derulo's forthcoming as-yet-untitled album will be released this summer (13).