"Tough Enough Tour 2004" took place from the 3rd of March, 2004 till the 27th. The very first big tour in Germany, including one visit in Switzerland and Austria - 16 days of intensive performing. It was a part of "Popstars Tour", where also German popstars like: Preluders, Overground, Bro'Sis and 3rd wish from the USA performed. The tour included performances for events such as The Dome.
| Date | City | Place | ||
| 03.03.04 | Ulm | Messehalle | ||
| 04.03.04 | Leipzig | Haus auensee | ||
| 05.03.04 | Berlin | Columbiahalle | ||
| 06.03.04 | Oldenburg | Weser ems halle | ||
| 07.03.04 | Bremerhaven | Stadthalle | ||
| 09.03.04 | Essen | Grugahalle | ||
| 11.03.04 | Halle | Gerry Weber event center | ||
| 12.03.04 | Halle | Gerry Weber event center | ||
| 13.03.04 | Hannover | Preussag arena | ||
| 14.03.04 | Göttingen | Lokhalle | ||
| 21.03.04 | Friedrichshafen | Messe | ||
| 22.03.04 | Ingolstadt | Saturn arena | ||
| 23.03.04 | Ludwigshafen | Eberthalle | ||
| 24.03.04 | Aschaffenburg | Unterfrankenhalle | ||
| 25.03.04 | Zürich (Switzerland) | X-tra | ||
| 27.03.04 | Wien (Austria) | Kurhalle oberlaa |