Ban đầu "Mr. Taxi / Run Devil Run" được công bố là sẽ ra mắt vào ngày 13 tháng 4 năm 2011, nhưng sau đó ngày phát hành đã bị dời đến 27 tháng 4 do trận động đất và sóng thần Tōhoku. Doanh thu từ đĩa đơn được dùng để quyên góp cho hội Chữ Thập Đỏ Nhật Bản. Đĩa đơn này còn bao gồm phiên bản tiếng Nhật của "Run Devil Run", đĩa đơn tiếng Hàn năm 2010 của nhóm. Bài hát này được phát hành trực tuyến vào ngày 25 tháng 1 năm 2011. "Mr. Taxi / Run Devil Run" là đĩa đơn đầu tiên có một bài hát nguyên bản tiếng Nhật của Girls' Generation, tất cả các đĩa đơn trước đó đều là phiên bản tiếng Nhật của các bài hát tiếng Hàn.