Le site anglais Love Machine prétend avoir entendu le single Bodies en avant-première, et ils livrent sur leur site une description de la chanson.

Selon eux, le titre n'est pas aussi bon que Rock DJ, mais ils lui donnent tout de même la note de 9/10 ! Ils comparent le refrain de Bodies à celui de Strong pour sa qualité. Selon eux, le single suivant sera une ballade très efficace.