Con todo, el video musical de "Stronger" fue nominado en la categoría Mejor Video Pop en los , y "Stronger" fue descrito por los críticos como un «desquiciado helio synthpop», con un coro más terrible y robótico que los coros de los Backstreet Boys.