Jika kebanyakan girl group saat ini mengutamakan konsep seksi, maka SNSD muncul dengan penampilan berkostum pakaian pria. Dress yang terinspirasi dari tuxedo dan topi fedora terlihat mendominasi video musik ‘Mr.Mr’ dan juga saat tampil mempromosikan di berbagai program musik.

Namun, yang paling memukau dalam video musik tersebut adalah saat SNSD mengenakan kostum bedah berwarna pink, yang bisa disebut sebagai kostum terseksi di video musik ini, seperti tulle dress Hyoyeon, jersey coat YoonA, hingga crop top dan mini skirt yang dikenakan Sooyoung.