Celebrities looking for love share their views on dating and being single — and embark on a journey to meet their soulmates.