The two Food Network stars, who went public with their relationship earlier this spring, worked together on the new season of 'BBQ Brawl' ...

Bobby Flay caught up with PEOPLE at the American Century Championship on July 10. He spoke about his recent breakup and why he's a proud dad to daughter Sophie.