Katy Perry, Justin Bieber, Taylor Swift, Selena Gomez hit the AMA red carpet

The stars come out for one of music's biggest nights