Joshua Redman sa narodil v Berkeley v Kalifornii jazzovému saxofonistovi Deweymu Redmanovi a tanečnici a knihovníčke Renee Shedroff. V Centre for World Music v Berkeley, kde jeho matka študovala juhoindický tanec, bol vystavený mnohým druhom hudby. Niektoré z jeho prvých lekcií hudby a improvizácie boli na zobcovej flaute s hráčom gamelanu Jody Diamondom. Už v ranom veku bol vystavený rôznym hudbám a nástrojom a v deviatich rokoch začal hrať na klarinet a o rok neskôr prešiel na to, čo sa stalo jeho primárnym nástrojom, tenor saxofón. Redman cituje Johna Coltranea, Ornette Colemana, Cannonball Adderleyho, jeho otca Deweyho Redmana, ako aj Beatles, Arethu Franklin, The Temptations, Earth, Wind and Fire, Prince, The Police a Led Zeppelin ako hudobné vplyvy. Joshua Redman debutuje na Blue Note s jeho vôbec prvým vokálnym projektom, v ktorom účinkujú vokalistka Gabrielle Cavassa, klavirista Aaron Parks, basgitarista Joe Sanders a bubeník Brian Blade plus špeciálni hostia Nicholas Payton na trúbke a Kurt Rosenwinkel na gitare, Peter Bernstein na gitare a Joel Ross na vibrafóne. Vo svojom jadre je album oslavou aj kritikou Ameriky – každá skladba je o konkrétnej geografickej polohe v Spojených štátoch – ale v rôznej miere je to aj album balád, štandardný album, album romantickej túžby, album sociálnej reflexie, album melodickej invencie a album improvizačného dobrodružstva. Tracklist: Side A: 1. After Minneapolis (face toward mo[u]rning) 2. Streets of Philadelphia 3. Chicago Blues Side B: 1. Baltimore 2. By the Time I Get to Phoenix Side C: 1. Do You Know What It Means to Miss New Orleans? 2. Manhattan 3. My Heart in San Francisco (Holiday) 4. That's New England Side D: 1. Alabama (Intro) 2. Stars Fell on Alabama 4. Alabama 4. Where Are You?.