This twerking anthem was recorded by B.O.B out in Los Angeles. The Atlanta rapper collaborated with Bay-Area MC Mistah F.A.B. to write the hook whilst his fellow Georgia MC, 2 Chainz, jumps in for a verse. "It's just a fun record. Sometimes everything don't need to be serious," B.o.B told MTV News. "Sometimes motherf---ers just wanna dance."
The DJ Mustard-produced track was premiered by radio personality Funkmaster Flex on May 13, 2013 and released as the lead single from Underground Luxury.
B.O.B. returned to his native Atlanta to shoot the video. "The whole concept for 'Headband' is creating visuals with synchronized swimming, just on land with females," he told MTV News. "It's actually referenced from classic footage and dancers doing this type of arrangement."