Don't Lie was released on January 1, 2008 by Tooth & Nail (TNN) as a part of the album Lies