"Run Devil Run" was written by Alex James, busbee, and Kalle Engström. In 2008, American singer Kesha recorded a demo of the song. Later, the song was pitched to Girls' Generation and Kesha's version was never released. In 2011, Girls' Generation recorded a Japanese version of "Run Devil Run", which was released as a double A-side with "Mr. Taxi".
On March 11, 2010, photos of the members were started being released online showcasing a dark concept, the so-called Black SoShi.
In the run of promotions for the song, an official iPhone application was released, available in free and paid versions. The free version has 30-second previews for all the songs on the album, a music video for "Run Devil Run" and a few photographs. The paid version has full tracks for all the songs on the album, music videos for "Run Devil Run", "Gee", "Oh!" and "Tell Me Your Wish (Genie)", and a photo gallery.
The original video contains two settings: a white room and a black room. Throughout the video, there are scenes of the girls dancing in these rooms, and there are individual close-ups of their own unique Black SoShi looks. At the end of the video, the girls are shown in the black room, after which the video ends similar to a TV shutting off.
On April 8, 2011, the teaser video for a Japanese version of "Run Devil Run" was released and the full video the following day. On April 25, 2011, a dance version was released. Lisette Bustamante provided choreography for the videos.
The video is similar to the Korean version, except for altered dance moves and outfits. The music video begins with a blue room, after, it was changed to white, with the members dancing, in white outfits, like the Korean version, Then, changes the scenes, to a blue room what shows the girls dancing in blue outfits, the girls can be shown wearing different "Black SoShi" outfits. The first of two settings used in the music video is a white room with the members in white outfits. At the first chorus, glimpses of the second setting, a dark room with the members in fitting outfits, are shown. During the second chorus full scenes in this setting are shown.