Lullabye è stato pubblicato il 9 luglio 1994 da Frantic-Music come parte dell'album Step Ahead