Stefani, 55, aptly used a banana as a microphone. Fallon, 50, started with a kazoo and banged on a drum. The Roots also performed with child-friendly instruments and with silver pompoms in hand as a wink to the lyrics.

The singer revisited the iconic hit from her 2004 debut solo album on Tuesday night's (Nov. 26) "Tonight Show."

Gwen Stefani stepped into a time machine with Jimmy Fallon and the Roots on The Tonight Show to perform her 2005 hit "Hollaback Girl." Using a banana as a microphone, The Voice host sang the foot-stomping track as Fallon and the house band shook tinsel-colored pom poms and performed with a tambourine,

While it’s unquestionably currently pumpkin spice season, Gwen Stefani had another flavor in mind during her recent appearance on The Tonight Show with Jimmy Fallon-- getting special help from The Roots to run things back with one of her most beloved solo hits,