Среди представленных на "The Video Collection" роликов доминируют экранизации синглов из первых двух альбомов Анастейши, "Not That Kind" (2000) и "Freak of Nature" (2001), причём клип на песню «One Day in Your Life» представлен в двух версиях — международной и североамериканской. Также в сборник была включена визуализация сингла «Boom» — официальной песни Чемпионата мира по футболу 2002.