RadarOnline.com broke the news that late last month Ali was partying up a storm with a new hunk in Cabo San Lucas, where she was vacationing with her sister and several girlfriends.
The former Bachelorette was seen again with Charlie when the pair stepped out for lunch in Los Angeles on Thursday.
It was only weeks ago that Fedotowsky and Roberto Martinez -- who won her hand on The Bachelorette -- broke off their engagement. Time moves fast in the world of reality TV romance.
Bachelor Pad Contestants Tested For STDs!