Formado en Sacramento en 1986, Club Nouveau incluía a Jay King, el hombre detrás del hit de Timex Social Club titulado "Rumors". Club Nouveau encabezó King Jay Records de King y tuvo una serie de éxitos de R&B en 1986-7. "Jealousy", "Situation #9", una versión de "Lean on Me" y "Why You Treat Me So Bad". En 1988, alcanzaron su momento cumbre pero ello no impidió que tres miembros de la banda (Denzil Foster, Thomas McElroy y Samuelle Pratter) abandonaran la formación. Aunque fueron reemplazados por David Agent y Kevin Irving, no volvieron a tener la química de antaño y la banda se disolvió.