Blue Notes in the Basement es el álbum debut de Ultra Naté . Fue lanzado en 1991 por Warner Bros. Records . Incluye los exitosos sencillos "It's Over Now", "Scandal", "Deeper Love (Missing You)", "Rejoicing (I'll Never Forget)" y Is It Love? "