On Tuesday night, The Rolling Stones continued their European tour with a show at London Stadium in London, UK, and the band dusted off a tune they hadn’t played in almost two decades.

Near the middle of a set that featured Stones favorites like “Tumbling Dice,” “Paint It Black,” “You Can’t Always Get What You Want,” “Start Me Up” and “Jumpin’ Jack Flash,” Mick Jagger decided to bust out “Fool to Cry,” the falsetto-heavy ballad off the band’s 1976 album Black and Blue, marking the first time the Stones had played the song since March 1999.

Watch a video of Jagger and company playing “Fool to Cry” above. The band returns to London Stadium for another performance on May 25.