En agosto, cuando se lanzó el álbum, ya la banda se había presentado en numerosos festivales.

En el marco de la gira en el otoño siguiente, MIA. se presentó en unos 30 conciertos en Alemania, Suiza y Austria.
Cuando a principios de marzo de 2004 lanzaron "Stille Post", el sucesor de "Hieb- und Stichfest", MIA. ya tenía a sus espaldas una extensa serie de giras y había participado en las eliminatorias del "Grand Prix d' Eurovision de la Chanson", ganándose una popularidad que les valió un poco más adelante su primer Disco de Oro.
La gira de promoción de "Stille Post" en 2004/2005 gozó de gran convocatoria, y llevó a MIA. no sólo a los países vecinos Suiza y Austria, sino también a Luxemburgo, Bélgica y la República Checa.
Con ayuda del Instituto Goethe y el Ministerio de Relaciones Exteriores, la banda tuvo además la oportunidad de presentarse en Rusia, Polonia, Corea del Sur y Japón.
Tras una breve pausa, MIA. regresó al candelero a fines del verano de 2006 con su álbum "Zirkus".
El nuevo trabajo alcanzó el segundo puesto de las listas alemanas, y también fue Disco de Oro.
La gira de "Zirkus", entre noviembre de 2006 y febrero de 2007, fue objeto de tal demanda que se hizo necesario prolongarla hasta el verano de 2007. Con casi 100.000 visitantes, es la gira más exitosa de la banda.