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