Fidenco nagrał inne utwory w języku angielskim i włoskim, zaczerpnięte ze ścieżek dźwiękowych z popularnych wówczas filmów, takie jak: „Just That Same Old Line” z filmu Dziewczyna z walizką (z udziałem Claudii Cardinale), wspomniany „Il Mondo di Suzie Wong” z filmu Świat Suzie Wong (z Williamem Holdenem), „Exodus” z tytułowego filmu (z Paulem Newmanem), „Moon River” z filmu Śniadanie u Tiffany’ego (z Audrey Hepburn), „L’uomo che non sapeva amare” z filmu Rogate dusze (z udziałem George’a Pepparda) i inne. W latach następnych Fidenco kontynuował śpiewanie piosenek filmowych występując również w programach telewizyjnych. W 1963 roku uczestniczył w konkursie Cantagiro z piosenką „Se mi perderai”, w 1964 roku w konkursie Un disco per l’estate z piosenką „Con te sulla spiaggia”, która stała się jego kolejnym przebojem dochodząc w lipcu do 5. miejsca na włoskiej liście przebojów. W 1965 roku ponownie wystąpił w Cantagiro z piosenką „L’uomo che non sapeva amare” oraz w Un Disco per l’estate z „La voglia di ballare”. Wydany w 1965 roku album Nico Fidenco show cieszył się powodzeniem za granicą, zwłaszcza w Brazylii. W 1967 roku Fidenco zadebiutował na Festiwalu w San Remo wykonując w parze z Cher piosenkę autorstwa Gianniego Mecci „Ma piano (per non svegliarti)”.