The Weeknd is currently on The Madness tour across North America with support from Travi$ Scott, Halsey and Banks. Last night, the tour stopped in Toronto where the Weeknd welcomed special guest Ed Sheeran. The duo took to the stage to perform their song "Dark Times" off  The Beauty Behind The Madness together live for the first time. Before they began singing, Abel told the audience "I've written with a lot of people in my life, but Ed Sheeran is the fastest and most talented songwriter ever." Watch the performance above and check out the Weeknd's full list of upcoming tour dates.