This could be one good-sounding relationship.
The singer, currently working on her upcoming album, is believed to be including a song featuring Starboy, after a song called "In Her Element" appeared on writer/producer Max Martin's Wikipedia page, with The Weeknd was listed as a featured artist. The entry was deleted shortly thereafter but it definitely suggests that a future collaboration is on the way.
Nicki Minaj, Ryan Tedder and Julia Michaels were also all credited as songwriters.
The Weeknd and Selena definitely haven't been shy about making their romance public, ever since hitting the red carpet together at this year's Met Gala. Fingers crossed that these two music giants can connect well in the song realm as well.