The Weeknd hit the stage at the 2016 American Music Awards on Sunday, November 20, where he performed "Starboy" off his forthcoming new album, Starboy, due out November 25.

Watch him perform his latest single, above.

The Weeknd is also up for three awards at the 2016 AMAs, including Artist of the Year.

2016 AMAs Red Carpet Photos: See the Looks