Frank Micelotta/ImageDirect/Getty Images
Alanis Morissette
The "Ironic" songstress won Best New Artist in 1996.
Dave Allocca/DMI/The LIFE Picture Collection/Getty Images
Fiona Apple
The "Sleep to Dream" singer is pictured with her award after winning Best New Artist in 1997.
Peter Kramer/Getty Images
Avenged Sevenfold
The band posed with their award after winning Best New Artist in 2006.
Ethan Miller/Getty Images
Gym Class Heroes
In 2007, Gym Class Heroes took home the coveted award.
Christopher Polk/Getty Images
Lady Gaga
The "Poker Face" singer won the Best New Artist award in 2009.
Kevin Winter/Getty Images
Justin Bieber
Months after the release of "Baby," Justin won the award for Best New Artist at the 2010 VMAs.
Kevin Winter/Getty Images
One Direction
The band is photographed on the stage after winning the Best New Artist award at the 2012 VMAs.
Jamie McCarthy/Getty Images for MTV
Austin Mahone
In 2013, the "What About Love" singer won the award.

