Fans eager to see the legendary Lauryn Hill at the 2016 GRAMMYs were supremely disappointed, as the beloved Fugees singer cancelled her collaboration at the last minute. Hill was scheduled to perform with The Weeknd, but the details of their performance had leaked, causing Hill to back out early.

Since surprise was such a crucial element to the performance, Hill used that to her advantage by appearing with The Weeknd during his scheduled performance on The Tonight Show With Jimmy Fallon. There, Hill and The Weeknd sang “In The Night” from his 2015 album, Beauty Behind the Madness, with some intense interchanges between the two renowned musicians.

Watch the performance below: