The song, from 2004's "Love. Angel. Music. Baby." album, was co-written by the pair and Chad Hugo. Stefani and Williams are set to become coaches on the series next season, filling in for Shakira and Usher.

The appearance on Monday's show featured performances by the Top 8 contestants on season 6, as the series draws closer to its season finale. No Doubt's last project was 2012's "Push And Shove" album, their first in 11 years. Following its release and a tour to promote it, the band revealed that they had gone back on hiatus while hinting that they may regroup again soon.