Zusammen mit Johnny Dorelli präsentierte Modugno das Lied "Nel blu dipinto di blu (Volare)", das er zusammen mit Franco Migliacci geschrieben hatte, beim seit 1951 an der Riviera stattfindenden Sanremo-Festival 1958. Das Lied war ein überwältigender Erfolg, gewann den Wettbewerb und wurde später auch beim dritten Grand Prix Eurovision de la Chanson (1958) ins Rennen geschickt, wo Modugno den dritten Platz belegte. Auch in den USA wurde das Lied ein Nummer-eins-Hit und konnte bei den Grammy Awards 1959 gleich beide Hauptkategorien, "Single des Jahres" und "Song des Jahres", für sich entscheiden.