Avril Lavigne rocks the Tonight Show on Wednesday (March 3) with a performance of “Alice” from Almost Alice.

The 25-year-old songstress sang on a Wonderland-themed set, complete with mushrooms, topiary decorations and candlesticks galore! “Alice” is the first single off of Almost Alice, the companion soundtrack to the Alice in Wonderland score.