Nate Ruess y Sam Means formaron esta banda de indie rock a principios de los 2000. Pese a la brevedad del proyecto (en 2008 anunciaron un parón indefinido) sus autores supieron fusionar de manera aparentemente natural géneros como el indie, el punk y el folk con elementos del pop de los años 60 y 70. Y no solo eso; además decidieron lanzar su segundo trabajo Dog Problems, bajo su propio sello discográfico Vanity Records.