Each couple found its replacement for a hot foursome