Video: 'American Idol's' Adam Lambert Debuts New Look, Single On 'The Tonight Show'
Video: 'American Idol's' Adam Lambert Debuts New Look, Single On 'The Tonight Show'

It's been a long wait, but countless Adam Lambert fans are rejoicing tonight.

The "American Idol" season 8 runner-up chose Jay Leno's "Tonight Show" to debut his new single, "Better Than I Know Myself." The song has been available digitally since Dec. 20, but it was Lambert's first live performance of the track written in part by Dr. Luke and Claude Kelly (an appearance on "The Ellen Degeneres Show" is also scheduled for later this week).

Adam Lambert Sets 'Trespassing' Release Date, Announces First Single

The slim and surprisingly makeup-light singer was in fine form for the vocally-challenging song, which stretches the upper limits of even Lambert's super-high register. Clearly well-rehearsed and no doubt eager to get the promotional cycle started -- "Trespassing," is due out on March 20 -- Lambert didn't fudge a note and looked smashing in the process, complete with new spikier hair 'do.

Check out the performance below and let us know what you think: