 In 2004, The Sleeping was signed to a small independent record company and released Believe What We Tell You and started touring full-time.In 2004 and 2005, they toured with Taking Back Sunday, Bayside, Brandston, Action Action and many more.In 2006 they were featured on the Nintendo Fusion Tour along with Plain White T's, Relient K, Emery, and Hawthorne Heights.