Trees werd uitgebracht op 1 januari 1961 door Mercury Records als onderdeel van het album Life Is Just a Bowl of Cherries!