The ad, created by TBWA\, will launch during 'Ugly Betty' on Channel 4 at 10.10pm.
'Melt Together' plays on the theme of closeness and features choreography and dancers from the Ukrainian National Ballet. Its soundtrack is the song 'Open Up Your Door' by solo artist Richard Hawley.
The ad comes as part of a wider rebrand for the ice-cream, which focuses on the experience of sharing with someone special.
The new 'Melt Together' strapline aims to position the brand as an initiator of moments of closeness.
Ed Culf, marketing director at General Mills, said: "We're very excited to announce the launch of our new advert.
"Melt Together aims to capture that true moment of closeness between a couple and show how Häagen-Dazs can make those moments extra special."