Where in the World Are Selena Gomez & The Weeknd? All the Places the Couple Has Visited Together

Back in January, Selena Gomez and The Weeknd (né Abel Tesfaye) were first spotted having dinner together in L.A., where they were also pictured smooching throughout the evening. "It was a romantic dinner date in the rain," an onlooker told PEOPLE. "They acted like a couple. They ordered pasta and shared the food. She seemed very into him - she was smiling a lot. They left holding hands." That same month, the budding couple also hit up a Dave & Buster's in L.A. with famous friends French Montana and Jaden Smith.