Aides from the offices of Democratic Sen. Martin Heinrich and Republican Sen. Dean Heller did more than reach across the aisle Saturday. They walked all the way down it.

Tony Samp, 34, Heinrich’s senior policy adviser, and Scarlet Doyle, 27, Heller’s senior legislative assistant, got married at City Winery in D.C.’s Ivy City neighborhood.

The couple met in 2013 while working on a veterans’ disability claims backlog issue. Doyle, whose portfolio includes all of Heller’s commerce and veterans issues, requested a meeting with Samp, whose portfolio includes Heinrich’s national security issues, to try to pitch a bill to him.

They kept running into each other at happy hours and receptions on the Hill and started dating a few years later. Samp proposed in December in D.C.’s Wharf neighborhood.

He started working in Congress in 2007 and has been with Heinrich since the senator was in the House in 2008. Doyle has been working in Congress since Heller was first elected in 2012.

Both of their bosses are up for re-election in November, so they plan on going on their honeymoon after the midterm.

When they picked their wedding date, they were expecting a normal August recess. But with the Senate back in town early, that wasn’t in the cards.

The couple committed to having their wedding at City Winery before it was open and nervously watched construction. The venue officially opened in April.

The 100-person wedding included several fellow staffers. Samp and Doyle surprised everyone with their first dance, breaking into a choreographed number. The date, 8-18-18, was a unique one, as they reminded guests in their vows.

They are back at work on Monday but flying to Reno, Doyle’s hometown, on Wednesday to celebrate with family and friends who couldn’t make it to D.C.