"The U.S. was trying to beat around the bush," Andre 3000 told Rolling Stone of the inspiration behind's the song's hook. "We was trying to scare them by bombing the outskirts … If you're going to do anything at all, do it. If you gonna push it, push it." As chanted in the bridge, "B.O.B." brought about an "electric revival" in hip-hop, and the song would bolster a "Stankadelic" movement – subsequently increasing the duo's following.