The 'Camp Rock' co-stars have been close friends ever since their days working for Disney, and while Lovato has gone on to be a successful solo artist, Jonas has separated from his siblings in The Jonas Brothers and ventured into acting, reported MTV online.
The 21-year-old 'Skyscraper' hitmaker revealed they have now reunited to work on a new track, and hints it could result in them forming their own act.
"I did write an amazing song with Nick Jonas and we want to do something with that, but we are not quite sure, so maybe we can do a side project together. We may or may not have picked out the band name already," Lovato said.
"I know he's working on his new album too, so it might not be for awhile, but the two of us... I'm always writing songs and he's always writing songs.
"Inevitably we end up on the same team, musically. It just always happens," she added.
Jonas recently served as the creative director for Lovato's Neon Lights concert tour. The singer famously dated Nick's elder brother, Joe. They split in 2010.