"Memory Boy" is the second Deerhunter

Deerhunter

Deerhunter is an American four-piece indie rock group originating from Atlanta, Georgia. The band, consisting of Bradford Cox, Moses Archuleta, Josh Fauver, and Lockett Pundt, have described themselves as "ambient punk," though they incorporate a wide range of genres, including noise rock, art...

 single, taken from Halcyon Digest

Halcyon Digest

Halcyon Digest is the fourth studio album by American indie rock band Deerhunter. It was released September 28, 2010 to very enthusiastic reviews...

. It was released on April 11, 2011 in the UK and in the US on April 16 to coincide with Record Store Day

Record Store Day

Record Store Day is an internationally celebrated day observed the third Saturday of April each year. Its purpose, as conceived by independent record store employee Chris Brown, is to celebrate the art of music...

. One day prior to the single's announcement, the band played an extended version of the song with Cole Alexander (of The Black Lips) and Adam Bruneau (of the Back Pockets) serving as guest musicians on the Late Show with David Letterman

Late Show with David Letterman

Late Show with David Letterman is a U.S. late-night talk show hosted by David Letterman on CBS. The show debuted on August 30, 1993, and is produced by Letterman's production company, Worldwide Pants Incorporated. The show's music director and band-leader of the house band, the CBS Orchestra, is...

.
The single artwork was created by Bradford Cox. "Nosebleed" was a new recording for this release, and was not recorded during the sessions that yielded Halcyon Digest.