The video for "Explode" was shot in the Central Technical School in Toronto, Ontario and directed by Bradley Cayford and Nelly Furtado.

The cartoon version is running to her tree house in the forest for the second verse while the real Furtado is singing.

The cartoon then starts to write a song as the viewer gets an insight to the character's imagination and a legend of three monsters living in the forest.

The conclusion of the video shows the real Furtado singing behind the microphone while playing guitar then leaving the same room.

There is an alternate version of the video that shows Nelly singing the song in black and white beside a river.