Norman’s solo career took off in 1986 with the song, “Midnight Lady“, which was a hit throughout Europe holding the number one spot in Germany for six weeks. Written by Dieter Bohlen (of successful Modern Talking), it sold 900,000 copies in Germany alone. Further success followed by the songs “Some Hearts Are Diamonds“, “No Arms Can Ever Hold You“, “Broken Heroes“, “Fearless Hearts”, “Sarah” and “Baby I Miss You”. In 1994, Norman was honoured by CMT Europe as their ‘International Video Star of the Year’.
In 2004, he took part in the Comeback Show on the German TV station ProSieben and he performed “Stumblin’ In” as a duet with C. C. Catch. In the final episode of the show, he was joined by Smokie for the final song.
On 2 June 2007, Norman performed at the Peel Bay Festival, Isle of Man. Robin Gibb and Bonnie Tyler also performed on the same night. He also performed a three song set at the 2012 Discoteka 80 concert in Moscow. The last song in his set was the “Stumblin’ In” duet with C. C. Catch, who then continued on with her own set.