It was only after the release of "An Evening with Joe Henderson", a live trio set (featuring Charlie Haden and Foster) for the Italian independent label Red Records that Henderson underwent a major career change: Verve took notice of him and in the early 1990s signed him. That label adopted a 'songbook' approach to recording him, coupling it with a considerable marketing and publicity campaign, which more successfully positioned Henderson at the forefront of the contemporary jazz scene. His 1992 'comeback' album "" was a commercial and critical success and followed by tribute albums to Miles Davis, Antonio Carlos Jobim and a rendition of the George Gershwin opera "Porgy and Bess".