Between The Bars è stato pubblicato il 14 settembre 2004 da Craft Recordings come parte dell'album Careless Love (Deluxe Edition)