Lie Detector was released on December 31, 1996 by Doghouse Records as a part of the album Variable Speed Drive