A finales de 2013 la banda empezó a lanzar los sencillos de un nuevo álbum ("Somethin' Comin', I Know" in August, "America" in September, "Crazy Happy" y "Naked in the Garden of Allah").