Bradley Cooper and British model Suki Waterhouse are still going strong, despite rumors of a breakup. The couple was first rumored to be dating in February 2013, and caused a bit of controversy.

Cooper previously denied being romantically involved with his “Silver Linings Playbook” co-star, Jennifer Lawrence, 22, saying he was “old enough to be her father.” Yet Waterhouse was 20 when they began dating.

The actor previously dated Renee Zellweger in 2011, when he was 36 and she was 41, and a recent report claimed Cooper and Waterhouse called it quits due to his reconciling with the older actress. “Suki was getting fed up with Bradley vanishing for hours at a time to talk to Renee,” a source told The National Enquirer in March. He would allegedly spend hours talking to her about his sobriety (Cooper admitted to a history of drug and alcohol abuse to GQ in 2013), and other personal issues. “Suki felt Bradley should be confiding in her about those things,” the source added.

But the couple looks unfazed by the rumors of a split as they walked around Paris on Thursday and headed to the Ponts des Arts, a pedestrian bridge over the Seine River. It has become a tradition for lovers to attach padlocks with their names written on it to the side of the bridge and throw the key into the river below, as a romantic gesture. It is unknown whether or not Cooper and Waterhouse took part in the tradition.