Do You Ever est sorti le 11 juillet 1995 par African Musuem dans le cadre de l'album Over the Years