The video for "The Yeah Yeah Yeah Song," the first single off The Flaming Lips new album is now online here. At War with the Mystics lands in stores tomorrow on Warner Brothers Records.