The actors were photographed this past weekend in Spain, fueling rumours of a romance, reports FemaleFirst.
Zellweger and Cooper were spotted separately at the JFK airport in New York on Sunday (August 9).
Interestingly, Cooper is also frequently seen with Jennifer Aniston, with whom he filmed the romantic comedy He’s Just Not That Into You. The 34-year-old actor still insists that he and Aniston are just friends.