Na początku nagrano zupełnie inną wersję tego utworu i wydano w małym nakładzie. Płytę zakupiło 300 osób. Postanowiono jednak dać drugą szansę zespołowi, co okazało się dobrą decyzją - nowa wersja Take on Mezawojowała listy przebojów na całym świecie! Piosenka słynie także z nowatorskiego teledysku, łączącego w niezwykły sposób film z animacją.