The single by DJ Cassidy features the two popstars, who showcase their versatile vocals on the upbeat track.
In the accompanied video, which was unveiled last night (4 March), Robin and Jessie perform on stage behind DJ Cassidy with a bright pink backdrop.
Robin and Jessie filmed the video in the States last year and Jessie - who has since dyed her hair back to black - still looked flawless as she rocked her short blonde pixie crop while wearing a white lace mini-dress.
'Blurred Lines' hitmaker Robin, who announced his split from wife Paula Patton last week, is seen dancing up close with Jessie and singing on top of a pink heart while being surrounded by palm trees and flamingos.
Robin tweeted last night: "Had a great time filming this," before providing a link to the video for fans.
Fans have been pleased with the collaboration too. One fan tweeted: "This was such a great feel good song! Yes!!!!" While another commented: "I'm actually addicted to this song. Jessie's vocals are amazing."
In January, former Voice UK coach Jessie cancelled her support act slot on Robin's US tour to focus on the US version of her album Alive.
Do you like the 'Calling All Hearts' video? Tell us below, as the best comment from across the website each week wins £50!
£2.49/month – that's all is costs for 4 issues of the REVEAL early edition. Gossip too good to wait for! Subscribe today!