Maryland Gov. Martin O'Malley will spend part of his Memorial Day holiday at the NBC studio in Northwest Washington for an appearance on Meet the Press.

O'Malley is billed as an "influential" member of the Democratic party, and he's set to debate former House Speaker (and former presidential candidate) Newt Gingrich. The two will talk national politics, attack ads,  and "where the race between President Obama and Romney stands now," according to the MTP website.

The show airs Sunday -- and its just the latest in a long string of national talk show apperacnces for O'Malley, who is regularly mentioned as a potential Democratic presidential contender in 2016.

It'll be the second time O'Malley has run into Gingrich this year. The Georgia Republican toured the State House and downtown Annapolis in the end of March, just before suspending his campaign. Gingrich addressed the state Senate and, as he was exiting, brushed past O'Malley who was also set to speak that morning in the Senate chamber.