1. Ali Fedotowsky is photographed partying with friends and a new mystery man in Cabo San Lucas, Mexico. 3. Ali Fedotowsky is photographed partying with friends and a new mystery man in Cabo San Lucas, Mexico.