Die Band hatte ihren ersten Fernsehauftritt am 15. Januar 2001, nachdem "TV total" innerhalb der Stadt Köln vom Rudolfplatz ins neue Studio im Capitol umgezogen war. Die Band wurde auf Wunsch des Moderators Stefan Raab vom Schlagzeuger Herbert Jösch, mit dem Raab bereits 2000 beim Eurovision Song Contest auftrat, zusammengestellt. Ursprünglich lautete der Name der Band "Herb and the Heavytones".