The 1996–1997 revival of The Newlywed Game (hosted by Gary Kroeger) featured civilian couples, not celebrities.
Unlike the 1970s/80s versions which occasionally had celebrity weeks, this syndicated run focused on regular newlywed couples competing for appliances, cars, and cash.
If you recall a specific celebrity appearance, it may be:
No public list of celebrity contestants exists for the 1996 run.