En 1980, il découvre Nicole, âgée de 15 ans, pour qui il écrit son premier succès "Flieg nicht zu hoch, mein kleiner Freund". Robert Jung présente Nicole à Ralph Siegel, qui, avec Bernd Meinunger, lui écrit le titre "Ein bißchen Frieden", avec lequel elle remporte le Concours Eurovision de la chanson 1982. Robert Jung était producteur de l'enregistrement. Au total, il produit plus de 200 titres avec elle.