Karmin appeared on 'The Tonight Show With Jay Leno' on Monday (May 14) to perform the first single from their just-released debut LP, 'Hello.'

"This is unreal...we're so excited to perform on @JayLeno tonight!!!" the two-piece wrote on Twitter before the show. "Somebody needs to pinch us. Who's watching?"

Dressed in a belted teal dress and black booties, Amy Heidemann offered an energetic rendition of the duo's rap-infused pop tune. Nick Noonan supported his bandmate on keys, and sported a pompadour to match Heidemann's.

The flawless performance follows the release of Karmin's 'Brokenhearted' music video in which Heidemann explores the feelings around flirting with someone special and then not hearing from him the next day. "We really wanted to showcase the live performance energy of Karmin with a dose of some on-screen chemistry, since it's inspired by how we met,” Noonan said of the official video.

The pair's flawless 'Leno' performance was a perfect celebration of their new record, which also features their latest song, 'I Told You So.' The late-night appearance isn't the only stop on Karmin's press run -- the couple showed up on the set of ‘Live With Kelly’ and 'Good Morning America' last week.

Watch Karmin Perform 'Brokenhearted' on 'Leno'