Le saxophoniste acclamé Joshua Redman fait ses débuts au sein du label Blue Note avec ‘Where Are We’, son tout premier projet vocal. Pour ce projet, l'artiste est accompagné de la chanteuse Gabrielle Cavassa, du pianiste Aaron Parks, du bassiste Joe Sanders et du batteur Brian Blade ainsi que les invités spéciaux Nicholas Payton à la trompette, Kurt Rosenwinkel à la guitare, Peter Bernstein à la guitare et Joel Ross au vibraphone. L'album est à la fois une célébration et une critique de l'Amérique. Chaque chanson parle d'un lieu géographique spécifique aux États-Unis mais c'est également, à des degrés divers, un album de ballades, un album de standards, un album de nostalgie romantique, un album de réflexion sociale, un album d'invention mélodique et un album d'aventure improvisée.