Club Nouveau was formed in Sacramento, 1986, by Jay King, Denzil Foster, Thomas McElroy, Samuelle Pratter, and Valerie Watson. King was also the musical brain behind the hit Rumours by The Timex Social Club in 1986, and formed King Jay Records for Club Nouveau. They made some good dance-flavored and funk tunes, and had four consecutive hits from 1986 on; Jealousy, Situation #9, a cover of Bill Withers' Lean on me, and Why you treat me so bad. The last two both reached the number two spot on the R&B charts. But, in 1988, at the height of their popularity, McElroy, Pratter, and Foster left the group, and were replaced by David Agent and Kevin Irving. Their final recordings for Tommy Boy/Warner Bros didn't last long and they subsequently disbanded.

 
Club Nouveau Heavy on my mind 1987 Tommy Boy Denzil Foster & Thomas McElroy 5
Club Nouveau Situation N# 9 1987 Tommy Boy Jay King 3
Club Nouveau Why you treat me so bad 1987 Tommy Boy Jay King 4
Club Nouveau Listen to the message 1988 Warner Bros. Jay King 9
Club Nouveau Life, love & pain 1986 Warner Bros. Thomas McElroy & Denzil Foster 8
Club Nouveau Under a nouveau groove 1989 Warner Bros. Jay King 11
Club Nouveau A new beginning 1992 Columbia Jay King 12
Club Nouveau Everything is black 1995 JVK records Jay King 10