Tot 1994 heette K's Choice "The Choice". De naamsverandering werd doorgevoerd onder druk van een Amerikaanse band met dezelfde groepsnaam.