Album Mr. Simple ukazał się 2 sierpnia 2011 roku i zadebiutował na 1. miejscu listy Gaon Album Chart, z liczbą sprzedanych kopii. Album utrzymał się na pierwszej pozycji przez cztery tygodnie, a liczba sprzedanych kopii wzrosła do 441 tys. w Korei Południowej do października 2011 roku. Tytułowa piosenka Mr. Simple wygrała już pierwszego dnia comebacku grupy w programie M Countdown, ostatecznie zdobywając „Triple Crown”. We wrześniu Heechul tymczasowo opuścił zespół z powodu służby w armii. Super Junior rozpoczęli swoją pierwszą światową trasę Super Show 4 w listopadzie. Czwarty japoński singiel grupy, japońska wersja „Mr.Simple”, został wydany 7 grudnia w Japonii, jednak nadal nie został uznany jako ich oficjalny japoński debiut przez SM Entertainment.
Grupa, razem z członkami Super Junior-M – Zhou Mi i Henrym, nagrała również piosenkę „Santa U Are The One” na album 2011 Winter SM Town „The Warmest Gift”, wydany 13 grudnia 2011 roku. Dodatkowo, Donghae i Eunhyuk wydali swój wspólny CD singel Oppa, Oppa (kor. 떴다 오빠 (Oppa, Oppa)) 16 grudnia i wystąpili z tytułową piosenką w programie Music Bank tego samego dnia.