Standing before a bus draped in red, white and blue flanked with bayonet-carrying American Revolution soldiers and Red Coats, the two discussed the third season of AMC’s Revolutionary War drama "TURN: Washington’s Spies" during their first joint appearance.
The two former governors and 2016 primary candidates may hail from opposing political parties, but they have something else in common: both are amateur musicians with an affinity for the guitar. Both have played in bands -- O'Malley in O'Malley's March and Huckabee in Capitol Offensive.
ABC News caught up with the odd couple and asked about the possibility of a bi-partisan band now that both have retired from the campaign trail.
Neither ruled it out.
"We were talking on the walk over here ... about tunes we could probably do together -- so we’re working on that," O'Malley revealed. Huckabee agreed it could be fun to prove music is a civilizing force.
It’s hard to tell if they were joking.
"If Martin O’Malley and Mike Huckabee can get together on the same stage and come to harmony, that would be historic," Huckabee said. "It could be massive, we could sell tickets to that, and we’re both looking for something to do, right?"