With Regina dating a new guy, Steve tries to get something cooking with a caterer who's working his party.