Forløberen for Danser med Drenge: 

Klaus Kjellerup Band eksisterede i perioden 1989-91 efter udsendelsen af albummet "Klaus Kjellerup" i 1989, og en på det tidspunkt banebrydende video af sangen "Mænd er mænd", produceret af medarbejdere på Nordisk Film.

Bandet spillede på klubber og spillesteder i hele landet, og fik iøvrigt - i modsætning til Danser med Drenge - rigtig gode anmeldelser af deres musik i den københavnske presse. Dårlig økonomi satte en naturlig stopper for bandets virke, idet betalingen for bandets optræden ikke kunne dække 8 musikertariffer. Herefter dannede Bulgin & Klaus K Danser med Drenge, og senere trådte også keyboardspilleren Jesper Mejlvang ind i DmD.