In footage of the performance on YouTube, Britney belted the song – appearing to sing without a backing track — while addressing male dancers sitting in chairs.
Brit's done a few covers over the years, including the Rolling Stones' "Satisfaction," but the Alanis track was a surprise on her "Circus" setlist.
Britney's tour continues on Tuesday in Detroit, Michigan, with a number of Midwest and West Coast dates still to come.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Britney's 27th Birthday Bash
PLAY IT NOW: Fans Go Wild For Britney Spears As She Leaves 'The Little Mermaid' On Broadway (August 23, 2009)
PLAY IT NOW: Britney Spears & Russell Brand Get In Each Other's Heads For 2009 MTV VMAs (August 26, 2009)