Życiorys Początki Domenico Colarossi ukończył prawo. Zainteresował się filmem studiując w Centro sperimentale di cinematografia i kończąc uczelnię z dyplomem. Po odbyciu służby wojskowej rozpoczął współpracę z wytwórnią RCA jako pianista, zaproponowany przez Franca Migliacciego. Zaczął komponować utwory dla innych wykonawców zaangażowanych przez RCA. Na przełomie lat 50. i 60. jego głosem zainteresował się dyrektor artystyczny RCA Italiana, Vincenzo Micocci oraz piosenkarz Gianni Meccia.

Lata 60. W 1960 roku reżyser Francesco Maselli nakręcił film I delfini, zamierzając umieścić na jego ścieżce dźwiękowej piosenkę Paula Anki „Crazy Love”, ale ostatecznie z powodu wygórowanych opłat związanych z prawami autorskimi zdecydował się na utwór „What a Sky”, skomponowany przez Giovanniego Fusco. Jako wykonawca został wybrany Domenico Colarossi, który przybrał wtedy pseudonim artystyczny Nico Fidenco. Film, zaprezentowany na Festiwalu Filmowym w Wenecji, został dobrze przyjęty przez krytyków, ale w kinach nie cieszył się powodzeniem. Nieoczekiwany sukces odniosła natomiast jego ścieżka dźwiękowa. Pochodząca z niej piosenka „What a Sky” została wydana jako singiel zarówno w angielskiej jak i włoskiej wersji językowej („Su nel cielo”). W grudniu 1960 roku zajęła 1.