Bohlen consiguió más fracasos que éxitos hasta que empezó a actuar con un joven cantante llamado Bernd Weidung, de nombre artístico Thomas Anders.