André 3000 explained that he first thought of the line "bombs over Baghdad" while watching a news broadcast while on tour in London in 1999 supporting the album that preceded Stankonia, called Aquemini. He overheard the broadcaster say "something, something and 'bombs over Baghdad.'" André liked the way the phrase sounded, and just like that, he had found the title for his next hit. The title itself has led many to believe that this is a song about the Iraq War (Second Gulf War), but "B.O.B." came out in 2000 - three full years before the Bush Administration invaded Iraq.