E! News had learned back in November that Baldwin and Mendes had started dating. The following month, they were photographed getting cozy while walking in his hometown of Toronto. This past April, Mendes shared a photo of himself with Baldwin on his Instagram page.
In May, their MET Gala appearance delighted fans who ship the couple. But they disappointed them later that month after W magazine quoted Mendes as saying that he and Baldwin are "just really good friends," and after she said in comments to Britain's Sunday Times that she is "single" and Mendes told E! News he was too.
Baldwin was soon spotted leaving a Los Angeles church service that Bieber attended. Bieber and Baldwin first sparked romance rumors in 2015 and have been linked together on and off since then.
Earlier this month, the two were spotted together in Miami and New York City, where they were caught on camera sharing a passionate kiss. Bieber posted on his Instagram page a photo from their trip, which shows the two in Domino Park, Brooklyn.
Baldwin and Bieber meanwhile continued to fuel the romance rumors with some more PDA, this time in Los Angeles, where he was seen carrying her around a music video set.