By Jessica Goodman
Updated November 24, 2015 at 12:50 PM EST

Adele week continues with a visit to The Tonight Show Starring Jimmy Fallon, where she performed “Water Under The Bridge” from her recent smash album 25.

She had performed the collection’s first single “Hello” and “When We Were Youngon SNL over the weekend, but this was her first late-night talk show appearance promoting the new album.

25 has already sold over 2 million copies since it was released Friday, and is on track to the biggest album of the year and may become the biggest first sales week of all time, beating out *NSYNC’s No Strings Attached, which sold 2.41 million units back in 2000.