 Ken Tucker of "Billboard" said that the song "is likely to become a Friday night cruising favorite".The music video for "Bob That Head" was directed by Shaun Silva, and was created from assorted clips shot by fans at two performances in 2008 during the Bob that Head tour.Fans were given "fan cams" and pulled up on stage to shoot the videos.