"Murder Me Rachael" is a live version taken from a Black Sessions recording, while "Reasonable Man (I Don't Mind)" is a song featuring Padma Newsome. In addition to CD, Cherry Tree was also released on limited edition red-colored 10" vinyl. An alternative version of the song "About Today" was featured in the 2011 movie "Warrior", directed by Gavin O'Connor, and the EP version was used in the 2013 movie "The East", directed by Zal Batmanglij. "Cherry Tree" was featured during the credits of the documentary If A Tree Falls. The song "All the Wine" was included on The National's follow-up album, Alligator.