Pada awalnya "Mr. Taxi/Run Devil Run" akan dirilis pada 13 April 2011, tetapi ditunda sampai 27 April karena terjadinya gempa bumi dan tsunami Sendai 2011.[1] Ada tiga versi yang tersedia untuk singel ini: dua versi CD + DVD dan satu versi CD.
Deluxe First Press Edition berisi CD singel, album foto, trading card, dan sebuah DVD yang di dalamnya terdapat video klip Run Devil Run versi Jepang beserta dance version-nya. Limited Period Edition berisi CD, DVD, dan sebuah album foto, sedangkan Regular Edition dari Mr. Taxi hanya memuat CD singel.
Sebelum album singel ini dirilis, Girls' Generation sudah terlebih dulu merilis versi Jepang dari Run Devil Run secara digital pada 25 Januari 2011.
^"少女時代 話題の新曲が首位獲得！" (dalam bahasa Japanese). Billboard Japan. Diakses tanggal 16 June 2011.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
^백지은. "소녀시대, '미스터 택시'로 대만 음반차트 1위 '올킬'". Sports Chosun (dalam bahasa Korean). Sports Chosun. Diakses tanggal 17 June 2011.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
^"ゴールド等認定作品一覧 2011年4月". RIAJ (dalam bahasa Japanese). May 13, 2011. Diakses tanggal May 13, 2011.Parameter |trans_title= yang tidak diketahui akan diabaikan (bantuan)Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
^ ab"レコード協会調べ 5月度有料音楽配信認定＜略称：5月度認定＞". RIAJ (dalam bahasa Japanese). June 20, 2011. Diakses tanggal June 20, 2011.Parameter |trans_title= yang tidak diketahui akan diabaikan (bantuan)Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
