It was released as the second single from their second studio album Sound of Silver on May 28, 2007 and was written by Pat Mahoney, James Murphy, and Tyler Pope.

B-sides for the single include covers of the song by Scottish indie rock band Franz Ferdinand and former Velvet Underground member John Cale.

[10] The music video for "All My Friends" features a single shot of James Murphy wearing face paint and singing into the camera.

[11] "All My Friends" is built on a repetitive piano melody in the key of A major, gradually increasing in volume and dynamics through the duration of the song.

[12] Scottish indie rock band Franz Ferdinand covered the song as part of the LCD Soundsystem EP A Bunch of Stuff, which was released on September 18, 2007.