De retour d'un voyage en Inde pour des raisons professionnelles, Desireless, de son vrai nom, Claudie Fritsch Mentrop, décide de chanter. En 1984, elle sort un premier 45 tours, avec le groupe Air 89. En 1986, un second, cette fois-ci sous le nom de Air. La même année, Desireless sort un deuxième single, "Voyage voyage". Dès le début de l'année 1987, cette chanson la propulse à la deuxième place du Top 50. Elle est numéro un en Allemagne, en Belgique, en Israël, en Espagne et top 5 en Angleterre. Jean-Michel Rivat, son mentor, écrit le texte de "Voyage voyage". Avec Frank Thomas, il est l'auteur de nombreux succès, des années 1960, 1970 : "Siffler sur la colline" pour Joe Dassin, "L'Avventura" pour Stone et Charden, "La Musica" pour Patrick Juvet. Seul, il travaille avec Michel Delpech, sur, entre autres titres, "Les Divorcés". Desireless refait une apparition dans le Top 50 en 1988 avec "John", mais l'année suivante sa chanson "Qui sommes nous" passe inaperçue.