Durant l'été 1961, il rejoint Polydor. Après cinq titres sans succès, dont un duo avec Lolita, il obtient sa plus grande vente à l'automne 1962 avec Baby-Twist, une reprise de l'adaptation en allemand de Baby Sittin’ Boogie par Ralf Bendix sortie l'année précédente. Avec Baby-Babbel-Bossa-Nova, Brandes atteint la neuvième place des ventes en , mais le titre sera son dernier succès. Ses apparitions à la télévision le mènent en RDA, où le disque est publié par Amiga. En échange, Polydor distribue KartäuserKnickebein Shake de Lutz Jahoda et sa version par Will Brandes. En 1966, Brandes quitte Polydor.
En 1967, il sort un disque avec sa fille Marina sur le petit label Alcora. Après l'arrêt de sa carrière, il devient vendeur et travaille dans la restauration.