After performing her new single live for the first time earlier this month, Kelly Clarkson has got 'Mr. Know It All' down. Further proof? Her flawless rendition on 'The Tonight Show With Jay Leno' last night.

The pop star wore a black, hip-hugging sleeveless number on the late-night show, singing her mid-tempo single with a full backing band. The tune is the lead track from Clarkson's new album, 'Stronger,' due out on Oct. 24.

The video for 'Mr. Know It All' is expected soon, as the singer has already released a behind-the-scenes clip for her fans. “The song is about variety,” Clarkson said. “The whole point of the song … I love the concept that ‘you don’t know a thing about me.’ It’s ignorant to think you know everything about me. There are so many different sides to everybody’s personality and there are different colors. This shows the varieties of Kelly.”

‘Stronger’ will debut next month. Three versions of the album will be available to fans -- a standard CD, a deluxe edition and a deluxe version with a six-song bonus EP. Pre-orders for each package are available on Clarkson's website now.

Watch Kelly Clarkson Perform 'Mr. Know It All' on 'Leno'