Watch Madonna Perform 'Take a Bow' in Concert for First Time

Pop star last sang 1994 chart-topper live at the American Music Awards over 20 years ago

Madonna dove deep into her extensive catalog to perform her 1994 hit "Take a Bow" live for the first time in Taipei, Taiwan Thursday.

As PopCrush points out, Madonna did sing the Number One single off Bedtime Stories at the 1995 American Music Awards, but has left it off set lists for her own shows. A fan-shot video captured the historic performance of the mournful pop ballad, after which Madonna remarked, "That was fun! First time ever. Hit a few bad notes, but it felt good to sing it."

Madonna will continue to trek through Asia this February, before wrapping up her Rebel Heart Tour with a string of dates in New Zealand and Australia in March. The singer has been on the road for the better part of the past year in support of Rebel Heart, her 13th studio LP, which arrived last March.

The trek has boasted several special performances, including a recent cover of "Rebel, Rebel" in honor of David Bowie and a rendition of "Holiday" in Glasgow delivered after the venue had flipped the power off. Last December, after a sold-out show in Paris, Madonna delivered an impromptu set on the street where she covered John Lennon's "Imagine" to honor the victims of the November 13th terrorist attacks.