Kay, was discovered by the head of Touch Africa Records Mdu Ngcobo who gave her an Arabic name Naima Kay defining Peace and Tranquility.
Kay, được phát hiện bởi người đứng đầu hãng thu âm Touch Africa có tên là Mdu Ngcobo, người đã đặt cho cô một cái tên tiếng Ả Rập, Naima Kay, mang nghĩa là hòa bình và yên tĩnh.