You Lied è stato pubblicato il 1 gennaio 1999 da Rounder Records come parte dell'album Tribulation