Bob and Midge show up at the restaurant for Red's birthday with dates, played by Richard Kline and Jenilee Harrison, who both starred in Three's Company (1976).
The names of Midge and Bob's dates, Carol and Ted, is a play on the movie "Bob & Carol & Ted & Alice" (1969)