Nutopia werd uitgebracht op 7 juni 2005 door Third Side Records als onderdeel van het album We Were A Trio