En 1965, Conny Vandenbos représenta les Pays-Bas au Concours Eurovision de la chanson avec le titre "'t Is genoeg" ("Ça suffit") avant de connaître l'année suivante son premier hit avec "Ik ben gelukkig zonder jou" ("Je suis heureuse sans toi"). Dans la seconde moitié des années 1960, bien que séparée de son premier mari (Wim van den Bos), elle décida de garder le nom qui l'avait fait connaître, "Conny van den Bos", nom qui fut plus tard écrit "Conny Vandenbos".