John Bel Edwards with Doug Jones

Louisiana Gov. John Bel Edwards and Alabama senator-elect Doug Jones (image via Twitter). 

It takes a lot to get LSU and Alabama fans to come together over football. But John Bel Edwards and Doug Jones have something pretty major in common off the gridiron.

The Louisiana governor and the new Alabama senator were all smiles in a joint photo from Monday night's Allstate Sugar Bowl, which was tweeted out by Edwards' staff, and that was even before the Crimson Tide swamped Clemson, 24-6. That could be because Jones is still riding high after his stunning election last month, in which he defied all odds and beat his extremely problematic opponent, Roy Moore. The win created the unlikely scenario in which one of the reddest states in the country is now represented in Washington by a Democrat.

As a Democrat who beat a damaged Republican to win in a conservative southern state, Edwards can relate. And he's surely got lots of tips to share about how to navigate the tricky situation Jones now finds himself in. The two have become major stars in the Democratic Party, not surprisingly, although it would be hard to recreate the circumstances that led to their victories elsewhere.

Back in the days when Louisiana still elected mostly Democrats, there was a joke that the state's Republicans were so scarce that they could meet in a phone booth. The same could now be said of Democrats elected to major offices in the Deep South, except that it's pretty hard to find a phone booth these days.

In a pinch, I guess a Superdome suite will do.

Follow Stephanie Grace on Twitter, @stephgracela.