Teledysk Dnia 20 sierpnia 2007, podczas odwiedzin kanadyjskiego studia MTV Live, Clarkson powiedziała, że ma w planach na najbliższe dni plan zdjęciowy do kręcenia teledysku do singla „Don’t Waste Your Time”. Artystka zdradziła, iż jej pomysł na klip to „styl rockowy”. W wywiadzie wokalistka powiedziała, że włosy artystki w teledysku są ciemne. Dnia 25 września 2007 na oficjalnej stronie internetowej pojawił się „sneak peak” (urywki z planu zdjęciowego), na którym widać Kelly oraz producentów teledysku, którzy opracowują efekty specjalne w klipie. Videoclip, który reżyserowany był przez Romana White’a, przedstawia artystkę jako księżniczkę w zamku, która próbuje wydostać się z budynku jednak bez pomocy księcia. Teledysk miał premierę dnia 5 października 2007 roku na oficjalnej stronie internetowej White’a.
Listy utworów i formaty singla Niemiecki / europejski CD singel (Wydany 14 grudnia 2007)
„Don’t Waste Your Time” – 3:35 „Fading” – 2:51
Niemiecki CD-maxi singel (Wydany 14 grudnia 2007)
„Don’t Waste Your Time” – 3:35 „Fading” – 2:51 „Maybe” (Na