The Celebrity Dating Agency is back with a swanky new home. For the very first time, the celebs and their potential matches all bed down together in one very plush mansion, under the ever-watchful eyes of dating experts.