Der ehemalige Olympia Gewichtheber zeigt bei Let's Dance, dass er nicht nur schwer heben, sondern sich auch gut bewegen kann. Er und seine Profi-Tanzpartnerin Ekaterina Leonova zeigten in der Show wie schnell sich ein Rumba erlernen lässt und beeindruckten damit Jury und Zuschauer. Seine Bewegungen seien dynamisch, sexy und kraftvoll. Als Matthias Steiner dann einen Freestyle-Tanz aufs Parkett legte, konnte sich keiner mehr im Studio halten und es gab Standing Ovation.