Formé à la fin des années 90 à Berlin, autour de la chanteuse Mieze Katz, MIA. pratique un rock pop saupoudré d’électro punk chanté en allemand. C’est en 2004 qu’ils sortent leur deuxième album, Stille Post, dont le premier single extrait, « Hungriges Herz », sera présélectionné pour représenter l’Allemagne à l’Eurovision. La chanson a également été l’occasion d’une coopération avec Greenpeace sur la sensibilisation de la jeunesse aux problèmes environnementaux. Les deux autres singles extraits ont permis à Stille Post d’atteindre le Disque d’Or, consolidant ainsi la carrière de MIA.