Melodię oficjalnego od 3 stycznia 2018 r. hymnu NATO skomponował dyrygent luksemburskiej orkiestry wojskowej kapitan Andre Reichling. Próby wyboru hymnu dla NATO sięgają późnych lat 50., gdy różni kompozytorzy proponowali swoje utwory w nadziei, że uświetnią 10. rocznicę utworzenia Sojuszu obchodzoną w 1959 r. Wówczas orkiestra i chór wykonały "Pieśń NATO" skomponowaną przez kapitana Hansa Lorenza z niemieckich sił powietrznych. Autorami słów byli: kapitan Stephanus van Dam z Holandii i Leon van Leeuwen z USA. W latach 60. proponowano jako hymn kompozycję złożoną z hymnów wówczas 15 państw członkowskich NATO. Ostatecznie jednak największe powodzenie zdobyła kompozycja kapitana Reichlinga, która od niemal 30 lat jest de facto hymnem NATO. To utwór bez słów napisany na 20 instrumentów: flet piccolo, flet, obój, trzy klarnety, trzy saksofony, dwa kornety, dwie trąbki, róg, róg barytonowy, trzy puzony, tubę i werbel. Ta niedługa melodia była wykonywana przy okazji wielu NATO-wskich imprez, ostatnio na majowym szczycie Sojuszu w Brukseli, lecz wówczas nie miała jeszcze statusu oficjalnego hymnu.