Complete Music Video Collection est un DVD de The Offspring regroupant tous leurs clips. Il est sorti le , moins d'un mois après la sortie de Greatest Hits, best-of du groupe.
Le DVD contient la totalité des dix-sept clips du groupe de sa création à 2005, onze titres live, les vidéos bonus de Cool To Hate et Da Hui et divers autres bonus : les commentaires audio de Dexter Holland et Noodles sur les clips (en anglais), un reportage sur l'acteur du clip Pretty Fly (en anglais), le story-board pour certains clips et une galerie photos.