In the very beginning, we went on tours with Rammstein in really small clubs. We didn't even have a record out. We played in restaurants and pubs in the south of Germany.