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-87. «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ó