Brad Paisley apparently felt right at home at 1600 Pennsylvania Avenue in Washington, D.C., Tuesday night. In fact, after performing for President Obama and wife Michelle at the White House, he wasn't afraid to try to prolong his stay with the First Couple.

"This would sound great on Air Force One," Paisley jokingly suggested, as he dedicated his love song, 'Then,' to the President and First Lady, according to PEOPLE. "Maybe on a romantic night you could fly around ... look at the lights."

President Obama is well known for being a music fan, and he expressed appreciation for the timelessness of country music.

"It's helped make America more hopeful," said the President of the genre. "It's captured our restlessness and resilience."

As for the proud Paisley, bringing his country tunes to the White House was certainly a career highlight.

"This is the thrill of a lifetime. Thank you for having us to your house," Paisley said before his performance.

Bluegrass icon Alison Krauss and country legend Charley Pride also performed alongside Paisley at the event, which was part of the new White House Music Series, promoting music education and appreciation.