W "Club der Millionäre" Lindenberg śpiewa o pragnieniu bycia bogatym w starym stylu Udo. Piosenka była pierwszym singlem z albumu hołdu Udo dla jego ojca, »Gustava«. Singiel został po raz pierwszy wydany jako 10" winyl w kolorze złotym, ściśle limitowany i ręcznie numerowany. Oprócz tytułowej piosenki, singiel zawiera także »Die Augen zu«, a także balladę »Niemandsland« oraz hip-hopowy utwór »Wo ich meinen Hut hinhang«.