When I Dance 由 Primary Records 于 1996年9月9日 发行，作为专辑“Nine Circles”的一部分。