The Complete Truth About De-Evolution contains almost all of Devo's music video output from 1976 to 1990. The video does not include two notable music videos: the first is "Doctor Detroit," the theme to the movie Doctor Detroit; the second is the Jimi Hendrix cover "Are U Experienced?," which was removed due to protests from the Hendrix estate. The films are presented in roughly chronological order and are interspersed with clips from a promotional film Devo made with Pioneer in the 1980s to promote the Laserdisc format. The video also includes many bonus features such as a commentary track by band members Mark Mothersbaugh and Gerald V. Casale, an interview with Chuck Statler (who directed many of Devo's videos), live footage from early Devo performances, photo galleries and more. None of the live material from "The Men Who Make The Music" is included, nor is most of the storyline from "We're All Devo!"