The song is about human expressions through folklore tales such as "Peter Pan" and "Alice's Adventures in Wonderland". It also talks about Gaia, a mythical Greek Earth goddess, in the song. A music video was released to promote "Storytime" in November 2011, it features the entire band playing their instruments in a "fantasy" world. After the single's release on radios, it peaked at number-one on the Finnish Singles Chart and peaked within the top 5 in Spain, Hungary, and the United Kingdom.