January 2017: Moving On The Weeknd then struck up a romance with Selena Gomez. The duo were first linked in January 2017 when they were caught kissing outside of an LA restaurant. Image Source: Getty / Taylor Hill