Britney Spears had her cleavage and legs on display last night -- showing some serious skin on "The Tonight Show."

The new "X Factor" judge looked great as she sat alongside Simon Cowell for an interview with Jay Leno.

The singer also showed off her new 'do on the show, flaunting lighter locks and bangs just days after her hair made headlines for another reason.

Spears had fans in a fury after she appeared on the cover of Lucky magazine sporting a very obvious, Kim Zolciak-like wig.

The reaction to the pics got so bad, the magazine had to issue an apology -- tweeting "Thank you all for sharing your thoughts on our cover! As always, we will share with our team and we're sorry to have let some of you down."

We think Britney is looking great now though, just in time for the first live shows of "The X Factor."

Check out some of her hottest looks ever above!

Hot Videos