Bleeding Words è stato pubblicato il 5 dicembre 2008 da Out of Line Music come parte dell'album A Soft Exchange