After his performance with Nicki Minaj at the AMAs Sunday, there were rumors that Justin needed a change of clothes..lol Check out the performance below !