The New York native and Grammy-nominated singer released her debut studio album Kaleidoscope back in 1999.