I låten sjunger Zelmerlöw på svenska och Sulele på norska och duon har skrivit den tillsammans med Jesper Borgen och Simon Strömstedt.
Morgan Sulele var nyligen med i den norska versionen av "Så mycket bättre". Han säger i ett pressmeddelande att de två artisterna nu har funnit varandra både på ett musikaliskt och ett vänskapligt plan.
"Han er en skikkelig hyggelig fyr å henge med" – "Han är en riktigt trevlig kille att hänga med" – säger den norska artisten.
Måns Zelmerlöw, som till vardags bor i Storbritannien, tyckte att det var ovant att sjunga på sitt modersmål.
"Jag har inte sjungit så mycket på svenska men kände direkt när jag hörde låten att detta var något jag ville göra", säger han.
Singeln "Gamle dager" finns att strömma på alla digitala plattformar.