Til den primære musikvideo var [[Antti Jokinen]] instruktør,<ref name=Ollia-video>Ollia, Mape."Once Upon a Nightwish: The Official Biography 1996–2006". Bazillion Points, 2008, {{ISBN|978-0-9796163-2-7}}, p. 222</ref> som tidligere havde arbejdet med [[Shania Twain]], [[Celine Dion]] og [[Eminem]].<ref name="Ollia-video" /> Den nåede nummer 1 på [[MTV Brasil|MTV Brasil Video Chart]].<ref name="videocharts">{{cite web|url=http://www.nightwish.com/en/news/archive?month=07&year=2004|title="Nemo" #1 on Brazilian videocharts|date=2004-06-02|access-date=2009-11-15|work=|publisher=Nightwish's Official Website|archive-date=24. januar 2020|archive-url=https://web.archive.org/web/20200124091803/http://nightwish.com/en/news/archive?month=07&year=2004|url-status=dead}}</ref> Sangen blev nomineret til [[Kerrang! Award for Best Single]].
Musik Organisationer