Washington DC, June 26 -- Katy Perry and Orlando Bloom have called off their relationship.

A source confirmed to PEOPLE that the couple, who got engaged in 2019, have decided to part ways. TMZ was the first to report the news.

Perry, 40, and Bloom, 48, first met in 2016 at a Golden Globes afterparty -- over a shared love for In-N-Out burgers. According to People, Katy, while recalling the moment during an episode of American Idol, said, "I met my boyfriend over In-N-Out. We were at the Golden Globes, and we weren't together."

"So I had my security guard grab 10 In-N-Outs, and all of a sudden I see my boyfriend's hand, he wasn't even sitting at our table. he just swoops in and grabs it. I was like, 'Hey, that's my burger!',"She added. ...