Lie è stato pubblicato il 1 gennaio 1999 da VP Music Group, Inc. come parte dell'album All Purpose Riddim