Mit "Volo AZ504" konnte Albatros 1976 beim Sanremo-Festival auf dem dritten Platz landen. Schon im nächsten Jahr kehrte die Gruppe zum Festival zurück, hatte mit "Gran Premio" jedoch nur mäßigen Erfolg. 1978 löste sich Albatros auf und Cutugno begann seine Solokarriere. Die Single "Donna donna mia" von 1978 wurde durch Verwendung als Titelmelodie der Quizshow "Scommettiamo?" von Mike Bongiorno bekannt, sein Debütalbum "Voglio l’anima" legte Cutugno 1979 nach. Im selben Jahr gelang Adriano Celentano mit dem von Cutugno mitgeschriebenen Lied "Soli" ein Nummer-eins-Hit. Der Durchbruch gelang Cutugno mit dem Lied "Solo noi", das das Sanremo-Festival 1980 gewann. Im selben Jahr nahm er auch mit "Francesca non lo sa" am World Popular Song Festival in Tokio teil, schrieb für Miguel Bosé das Festivalbar-Siegerlied "Olympic Games" und setzte seine Zusammenarbeiten mit Adriano Celentano und Mike Bongiorno fort.