It's not like Lady Antebellum hasn't performed on national television before.

But then again, the trio is set to give the first televised performance of its brand-new single, "Downtown," Monday (Jan. 28) on The Tonight Show With Jay Leno. "So yeah, that'll make you extra nervous," Lady A's Dave Haywood recently told reporters.

On the other hand, it's also extra cool.

"When I was in college I would stay up with my roommates every night, and we'd watch all the late-night shows," Dave says.

"When you think about that kind of whatever group or demographic or people that are watching that stuff late at night, that's really . . . it's cool. It's not just country fans. It's a lot of people. A lot of different ages. A lot of different types of people."