Utwór When Will I Learn? został wydany 15 września 1989 przez Warner Music Group - X5 Music Group jako część albumu Deep