2011 CMA Vocalist of the Year Miranda Lambert brought her class and sass to 'The Tonight Show' with Jay Leno on Monday night. Performing 'Baggage Claim,' the first single from her new record 'Four the Record,' Lambert delivered a soulful performance of the song that became her highest debuting single to date, coming out of the gate at No. 33.

In her 'Tonight Show' performance, Lambert sported a hip sweetheart look in a shimmering dress, studded jacket and high heels. Following her high-energy, female-driven performance, Lambert received a hug from Leno, who offered, "Hey, you clean up good!"

Co-written by Lambert, Luke Laird and Natalie Hemby, 'Baggage Claim' is an empowering anthem with a spot-on metaphor about the junk people bring with them into relationships. "You got a lot of luggage in your name," Lambert throws down in the lyric. "When you hit the ground/ Check the lost and found/ Because it ain't my problem now."

With 'Four the Record' sitting at No.1 on the Country Albums chart after being released on Nov. 1., Lambert is gaining fans wherever she goes. In arecent interview about her new single, Lambert described 'Baggage Claim' as "the grooviest song I've ever recorded," adding, "It makes you want revenge and want to dance all at the same time."

Watch Miranda Lambert Perform 'Baggage Claim' on 'Leno'