Ida Maria brought her garage pop ditty "I Like You So Much Better When You're Naked" to Leno on Tuesday night, banging her way through the song with energy to spare. Leno seemed pretty stoked about the performance, hustling over to shake Maria's hand and shout "that was fantastic."

Maria's debut album, Fortress Around My Heart, is finally out (via Mercury) in the states after a lengthy period between U.K. and U.S. release dates (like more than a year) and various delays. [Culture Bully]