Guitarist Bill Kelliher originally came up with this song. Bassist Troy Sanders told Artist Direct
: "From the get-to, it sounded like some grown man rock'n' roll [Laughs]. That's how it feels."
He added: "'Asleep in the Deep' is not a song that we could have or would have written on our very first record. It takes a level of maturity as a band, at least for the four of us, to create something that encapsulates that type of a mood. It's that surreal 'floating on clouds' element, yet we're dealing with really deep and intense personal issues. We're able to let that out. That's a wonderful outlet from the lyrical standpoint."