Дениз всегда любила музыку, но знакомство с джазом произошло в возрасте тринадцати лет благодаря дяде Герберту Тэйтуму, у которого была обширная коллекция джазовых пластинок. Эта любовь стала ещё больше, когда двоюродная сестра Синтия открыла для неё Нину Симон. Как настоящий "исследователь" Дениз часами проводила за прослушиванием великих мастеров джаза, как вокалистов, так и инструменталистов, изучая стили Сары Воэн, Эллы Фитцджеральд, Нэта «Кинг» Коула и Фрэнка Синатры. Она получила признание за свой поэтический дар от Лил Джимми Скотт, Нэнси Уилсон, Кармен МакКрей и самой Нины Симон, но она и представить не могла, что её страстное увлечение прослушиванием джаза приведёт к карьере в музыке.