El primer sencillo del álbum, "I'm With Stupid" fue lanzado en Reino Unido el 8 de mayo de 2006, alcanzado el puesto número 8 en los charts británicos de sencillos.