Naïve è stato pubblicato il 6 ottobre 2010 da General Publishing Company S.A. come parte dell'album Mind the Gap