Katy Perry, The Weeknd spotted together at a restaurant

Singer Katy Perry arrives for the 2010 Victoria's Secret fashion show in New York November 10, 2010.REUTERS/Mike Segar

After being seen with Justin Bieber's ex, Yovanna Ventura, and then with another model, his ex, Bella Hadid, The Weeknd was recently spotted meeting up with singer Katy Perry.

The two went to the Madeo restaurant in West Hollywood, California, on Monday night, but arrived separately. Sources claim that "Starboy" singer The Weeknd came to the venue15 minutes earlier than the "Swish Swish" singer.

They also added that Perry and The Weeknd, who is Abel Makkonen Tesfaye in real life, were nothing more than colleagues who were discussing a future collaboration. Sources of the Entertainment Tonight revealed that the two left the restaurant past midnight, three hours after talking. If this was true, then fans could scrap Perry as a mere collaborator.

This report comes after photos of him leaving Hadid's New York apartment surfaced, prompting reconciliation speculations. But, sources denied this and revealed that the two were just mending fences even though they still have feelings for each other.

Before this, The Weeknd was also seen with "Sorry" singer Bieber's ex, Ventura. The two were getting rather cozy at an event. Insiders narrated that the "Starboy" singer paraded the model during the event in Beverly Hills, seemingly showing guests that he was with someone.

As fans would know, news broke out this year that he had broken up with "Wolves" singer Selena Gomez, whom he had dated for 10 months, after the public witnessed sightings of Gomez and Bieber's get-togethers. Despite the implications of cheating, The Weeknd and Gomez's split was reportedly nothing more than the result of problems with their schedules.

Meanwhile, Perry was previously linked to "Twilight" actor Robert Pattinson, who had just broken up with his fiancĂ© singer FKA Twigs. Perry was dragged into the picture as the "Roar" singer was reportedly the one being "leaned on" by the actor.