"Justified" le hizo obtener a Justin Timberlake tres nominaciones a los American Music Awards, incluyendo Álbum Favorito de Pop/Rock", Artista Masculino Favorito de Pop/Rock y Fan Choice Award.