The most possibly 80s new wave mashup, with "Indoche Mode": Depeche Mode and their french contemporaries Indochine, both from 1985.
Take an average DM single (that the band themselves consider their least favorite), and Canary Bay, that has a very cool instrumental when you remove Nicola Sirkis's terrible vocals, and you end up with a track better than its 2 sources !
Thanks to @chocomang for the high quality instrumental track.