The couple have been romantically linked since July 2024, striking up a romance after hanging out as friends in the wake of her divorce; pictured in July 2009