Jewel wrote this with songwriters Cesar Lemos and Itaal Shur, who told Songfacts: "That resulted from a Warner-Chappel writers camp. She was there, and we started writing some songs together and a lot of cool stuff came out. We sat in a room with a couple of instruments and started to jam. I think that song came from a loop on the Triton. We put that loop on and started playing some quasi-Indian stuff and then the next thing you know, we've got a little bit of groove. One of us comes up with the melody and she says, 'Oh, I've got a good lyric for that.'"
This peaked at #1 on the US Hot Dance Club Songs chart.
Dido helped shut down a Neo-Nazi Web site after learning it was using "White Flag" to promote its hateful messages. Owners of the site had misinterpreted the track as racist and thought they represented their white supremacy views.