Su primer álbum, While the City Sleeps, We Rule the Streets, salió el 10 de octubre de 2006, incluyendo el sencillo «Bring It (Snakes on a Plane)» cuyo vídeo fue integrado durante los créditos de la película Snakes on a Plane.