Allmusic described 'Complicated' as "a gem of a pop/rock tune with a killer chorus" and noted similarities between it and thePinksong "". Saraceno highlighted the song as a "track pick" in a review of the album, "Let Go".On a more negative note, Sal Ci