The song was distributed to radio stations as the second single from the album on 13 August 2013, following the worldwide hit single "Get Lucky". Prior to this release, "Lose Yourself to Dance" charted in various countries, including France, Sweden, Switzerland and the United Kingdom. In the UK, it joined the playlists of BBC Radio 1, BBC Radio 2, and a number of commercial and smaller stations. It had reached number 49 in the UK Singles Chart.
"Lose Yourself to Dance" is a disco and funk song in the key of B-flat minor with a tempo of 100 BPM. Daft Punk expressed that the song was the result of a desire to create dance music with live drummers.Thomas Bangalter elaborated that they wished to redefine dance music as "something lighter or something more [primal]", and that the song is meant to evoke the sense of being unified and connected on the dance floor.
Pharrell Williams performed lead vocals for "Lose Yourself to Dance".
In the third episode of the promotional web series The Collaborators, Nile Rodgers performed a portion of "Lose Yourself to Dance", which was referred to only as "the song of the summer" by the interviewer. The title was later revealed through Columbia Records's official Vine account as part of a video relaying a series of images. A four-minute edit of the song was distributed to mainstream and rhythmic radio stations in the United States on 13 August 2013.
Rodgers stated that video footage had been shot for "Lose Yourself to Dance" at the same time that "Get Lucky" footage was being filmed. A trailer for "Lose Yourself to Dance" debuted at the 2013 MTV Video Music Awards, featuring Daft Punk, Rodgers and Williams, who also presented the award for "Best Female Video" at the ceremony. The song-length version of the video was released on Daft Punk's official Vevo channel on September 16, 2013. Produced by Daft Arts, the music video was directed by Daft Punk, Warren Fu, Paul Hahn and Cédric Hervet.
^Minsker, Evan and Phillips, Amy (16 April 2013). "Daft Punk Reveal Random Access Memories Tracklist Via Vine Video". Pitchfork Media. Pitchfork.com. Retrieved 16 April 2013. [...] The French robot duo have shared the album's track list via a Vine video. As previously reported, the album features collaborations with the Strokes' Julian Casablancas, Animal Collective's Panda Bear, Pharrell, Paul Williams, Nile Rodgers, Giorgio Moroder, Chilly Gonzales, DJ Falcon, and Todd Edwards.