"Complicated" was the first hit single for which artist? on Apr 14, 2024 Published in Music Trivia Avril Lavigne. Avril Lavigne's "Complicated" won for Best New Artist in a Video at the 2002 MTV Video Music Awards.