She’s always been all about keeping her look fresh, and Demi Lovato had a newly-colored coif as she took the stage at “The Tonight Show with Jay Leno” last night (October 2).

The “X Factor” judge displayed her blue locks as she belted out her new single “Neon Lights,” from her latest album.

Previously, Demi explained her hair dye dilemma to Ellen DeGeneres- "You've heard I'm bipolar, so I change my hair a lot."

Meanwhile, Lovato will hit the road in February 2014 for a national tour- she tweeted, "Can't wait to share all my new songs from #DEMI with you!! Come see me!!!! Tickets go on sale Oct. 5!! #TheNeonLightsTour."