Matthew werd uitgebracht op 1 januari 2004 door Relentless als onderdeel van het album What's Next?