Travel journalist Rob Crossan welcomes Elvis Costello to share stories and music from his favourite place to travel, New Orleans. The Happiness Map asks musicians which destination in the world they would go to if they could, gives them a chance to reveal their travel tips, and dig out some records that take them back there.

In this first episode, Elvis recalls his love affair with The Big Easy; from first playing there with the Attractions in the 70s, returning to the city after Hurricane Katrina, and his longstanding relationship with producer, songwriter and New Orleans legend, Allen Toussaint. With music from Louis Armstrong, Dr John, Earl King, and two never-before-heard Elvis Costello recordings from his own archive. Show less