Mr. Simple

Pada 31 Maret 2011, leader Leeteuk mengumumkan saat interview, "Di awal, kita akan keluar dengan album kelima kami musim panas ini." Leeteuk dan Eunhyuk mengkonfirmasi di acara radio mereka "Super Junior Kiss the Radio" pada 1 Juni 2011 bahwa mereka telah mulai merekam album mendatang mereka hari itu. Heechul men-tweet pada 2 Juni 2011 mengatakan bahwa kelompok "mungkin akan gila dengan persiapan untuk album kelima kami, tapi ketika itu akhirnya dirilis, kalian semua akan menjadi gila." Penari Amerika, Kenny Wormald mem-posting di Twitter resminya pada tanggal 11 Juli 2011 bahwa ia telah memulai latihan koreografi untuk singel baru mendatang kelompok. Pada hari yang sama, Leeteuk dan Eunhyuk menyatakan di acara radio mereka "Super Junior Kiss the Radio" bahwa penulis lagu Jinu (Hitchhiker) telah menyumbangkan sesuatu untuk album baru. Shim Jae Won, koreografer dan mantan anggota SM kelompok yang dibubarkan, Black Beat men-tweet dua gambar praktik koreografi kelompok menunjukkan bagian bawah tubuh mereka.