Pada 10 Febriari 2014, S.M. Entertainment mengungkapkan judul album dan tanggal perilisan. Judul lagu, "Mr.Mr." akan dirilis pada 19 Februari dan perilisan album diikuti pada 24 Februari 2014. SM Entertainment juga mengungkapkan konsep untuk “Mr.Mr.” adalah “klasik, wanita misterius” bukan “seksi” dan menjelaskan, “Kita akan menampilkan perubahan yang hanya bisa dilakukan Girls' Generation”[1] Lagu 'Mr.Mr.' memiliki koreografi oleh koreografer kelas dunia Jillian Meyer, yang telah bekerja dengan Janet’ Jackson, Celine Dion, dan Kylie Minogue.[2]
Ketika laporan eksklusif oleh OSEN mengungkapkan bahwa selama proses editing untuk video musik Girls' Generation pada 13 Februari, kehilangan data terjadi mengakibatkan penghapusan sebagian dari rekaman. Girls' Generation awalnya direncanakan untuk merilis judul lagu dan video musik mereka pada 19 Februari dan memulai tahap comeback mereka di MnetM! Countdown pada 20 Februari menjelang rilis album mereka pada 24 Februari. Namun, jika syuting ulang diperlukan untuk mengakomodasi untuk kehilangan data, orang dalam mengatakan bahwa ada kemungkinan bahwa comeback Girls' Generation atau tanggal rilis MV dapat ditunda hingga dua minggu untuk memungkinkan syuting dan re-editing. Orang dalam mengatakan ini benar-benar akan membawa ke persaingan antara kelompok dan 2NE1, untuk MV 2NE1 tidak dijadwalkan untuk rilis sampai tanggal 28 dan lagu tersebut akan ditampilkan selama bulan Maret saat mereka memulai tur dunia 'AON' mereka. Perwakilan SM Entertainment menyatakan kepada OSEN serta Newsen, "Kami sedang bekerja untuk memulihkan data. Kami sedang dalam pembicaraan mengenai jadwal comeback mereka." [3]
"Mr.Mr." adalah lagu dance dengan suara R&B yang menonjol. Lagu ini merupakan karya dari tim produser, The Underdogs, yang telah bekerja dengan Beyoncé, Justin Bieber, dan Chris Brown sebelumnya.[4]
Konsep teaser gambar untuk “Mr.Mr.” juga dirilis pada situs resmi kelompok.[5] Girls’ Generation dijadwalkan tampil pada program musik mingguan Korea untuk comeback mereka. Kelompok akan menampilkan “Mr.Mr.” di Mnet “M! Countdown” pada 20 Februari, KBS “Music Bank” pada 21 Februari, MBC “Show! Music Core” pada 22 Februari, dan SBS “Inkigayo” pada 23 Februari.[6]