Mientras escribía material nuevo, We the Kings usaba piano y guitarras acústicas. [5] Travis Clark explicó que "quería que todas las canciones se pudieran simplificar con acústica y voces, y [la banda] las construyó a partir de eso". [6]
Sunshine State of Mind se lanzó a través de S-Curve Records el 5 de julio de 2011 en iTunes y el 12 de julio en todos los demás lugares. "Say You Like Me" se lanzó a la radio convencional el 13 de septiembre de 2011. [7] En febrero y marzo de 2012, la banda realizó una gira conjunta con Mayday Parade , con el apoyo de The Downtown Fiction y Anarbor . [8]
El álbum recibió críticas mixtas a negativas de los periodistas musicales. Debutó en el puesto 45 en el Billboard 200 de EE. UU. y en el puesto 9 en la lista de álbumes de rock. Este es el último álbum que presenta al bajista Drew Thomsen.
Todas las letras están escritas por Travis Clark, excepto donde se indique; toda la música está compuesta por Travis Clark, Sam Hollander y Dave Katz , excepto donde se indique.