Soledad è stato pubblicato il 25 aprile 2006 da Tommy Boy Entertainment LLC come parte dell'album At Carnegie Hall (Live)