Im Jahr 2004 im beschaulichen Prießeck im Wendland gegründet, wurden die drei Madsen-Brüder Johannes (Gitarre), Sebastian (Gesang, Gitarre, Texte) und Sascha (Schlagzeug) und ihr Freund Niko Maurer (Bass) von den Lokalmatadoren schnell zu einer der erfolgreichsten deutschen Rockbands. Sie haben neun Alben veröffentlicht, von denen es die letzten acht in die Top 10 der deutschen Charts schafften. Wie viele hundert Shows sie in jener Zeit gespielt haben, hat keiner so genau mitgezählt. Zu beschäftigt waren Madsen damit, die großen Hallen zu füllen und als Dauergast auf sämtlichen deutschen Festivals zu spielen. Mit ihrem beispiellosen Mix aus verzerrten Gitarren, hymnischen Melodien und griffigen deutschen Texten ohne jede Peinlichkeit positioniert die Band sich von Anfang an in einer eigenen Sparte, in der es nur Madsen gibt und in der Madsen einfach alles darf. Dafür werden sie geliebt von ihren Fans, denen Madsen jetzt etwas zurückgeben möchte: „Wir wollen uns mit jeder Show unserer Tour bei unseren Fans bedanken, auf die vergangenen 19 Jahre anstoßen und freuen uns echt wahnsinnig darauf, mit ihnen zu feiern.“