„Heroes” to pierwszy album Willie Nelsona dla Legacy Recordings zawierający miedzy innymi nowe utwory wykonywane z zaproszonymi gośćmi, wśród których znaleźli się między innymi: Merle Haggard, Snoop Dogg, Kris Kristofferson, Billy Joe Shaver, Sheryl Crow, Jamey Johnson, Lukas Nelson oraz Micah Nelson. Na płycie znalazły się nowe piosenki artysty, nowe wersje utworów z lat 30-tych i 40-tych ubiegłego wieku oraz piosenki nagrane z innymi artystami, wśród których znaleźli się miedzy innymi synowie artysty Lucas i Micah. Na albumie znalazły się tez covery z repertuaru Coldplay ("The Scientist"), Pearl Jam ("Just Breathe") czy Toma Jonesa ("Come On Up To The House"). Snoop Dogga oraz Krisa Kristoffersona, jak również Jameyego Johnsona usłyszymy w premierowym utworze "Roll Me Up And Smoke Me When I Die".