Perfect Lie was released on April 5, 1999 by Universal Music s.r.o. as a part of the album ..."dancing barefoot"