Teledysk W teledysku Avril spotka przyjaciół i postanawiają oni „spenetrować” centrum handlowe (w oryginale „crash the mall”). Kierują się tam na deskorolkach. Niektóre sceny ukazują Lavigne z jej zespołem grającą na gitarze. Inne z kolei pokazują Avril i jej przyjaciół w centrum handlowym grzebiących w ubraniach, biżuterii i zaczepiających pracowników. W teledysku pojawili się brat oraz siostra piosenkarki.
Wyróżnienia Do dziś kanadyjskie wydanie singla osiągnęło nakład 100.000 kopii w Kanadzie. Utwór pokrył się tam złotem i platyną, a także zdobył tytuł singla 2003 roku. „Complicated” została nominowana do nagrody Grammy w kategorii Song of the Year oraz Best Female Pop Vocal Performance jednak nagrodę zdobyła piosenka „Don’t Know Why” Norah Jones.
Wykorzystanie utworu „Complicated” wykorzystano w trailerze filmu Dziewczyny z wyższych sfer z 2003 roku, z Brittany Murphy i Dakotą Fanning w rolach głównych.
Kawałek, zmiksowany przez Pablo La Rossę, pojawia się także w grze FIFA Football 2003.
Formaty singla Singel CD – USA, Kanada, Meksyk „Complicated” 4:03 „I Don’t Give” 3:39 „Why” 4:00 Complicated (Teledysk) Singel CD – Australia „Complicated” 4:03 „I Don’t Give” 3:39 „Why” 4:00 Singel CD – Japonia, USA, Francja, Włochy, Holandia „Complicated” (The Matrix Mix) 4:08 „I Don’t Give” 3:39