 The full video was made available in the iTunes Store on April 24, 2007.It was nominated for the 2007 Q Award for Best Video.A fan contest to submit ideas for the music video for "Innocence" was announced, with the intention being that Björk would work with the chosen fan director to fully flesh out the video idea.