Soon after recruiting guitarist Matthew Holmen and bassist Stefan Benkowski, We the Living began to play the same venue circuits that The Profits had formerly commanded.

[2] However, the music had a very different, more grown-up sound[3] and pulled from new influences such as Coldplay, Mutemath, Radiohead, The Fray, John Mayer, and others of similar genres.

Taking the name from the second half of a Sun Tzu quote that Heights of the Heavens was obtained from,[4] the band completed and mixed Depths of the Earth at Smart Studios in Madison, Wisconsin with Beau Sorensen (Death Cab for Cutie, Tegan and Sara).

Receiving constant positive reviews from newspapers and other publications such as the arts section of the national satirical syndicate, The Onion and AP Magazine the band's airplay soared.

In the fall of 2008, We the Living's "Best Laid Plans" was selected by Levi's brand clothing to be a part of their nationwide Unbuttoned ad campaign.