Hasta entonces la canción insignia de Martin había sido "That's Amore", pero esta pronto quedó relegada, pues el popular artista interpretó "Everbody loves somebody" semanalmente como el tema de su programa televisivo de variedades entre 1965 y 1974.