Message werd uitgebracht op 29 november 2006 door Magic Lamp Records als onderdeel van het album Don't Run With Scissors