Shake it off, Democrats. Election Day 2014 was a rough one for President Barack Obama and his party, what with Republicans taking control of the Senate, but Tonight Show host Jimmy Fallon helped lighten the mood late Tuesday, Nov. 4, with a soon-to-be-viral video of the Commander in Chief "singing" to Taylor Swift's newest smash single.

Fallon introduced the clip in his monologue, joking, "During his speech on Sunday, President Obama said to the crowd, 'We've got to vote, vote, vote, vote, vote, vote,' which went on for an hour until someone finally fixed his teleprompter...Personally, I think the problem with that message is that it's not catchy enough."

The Saturday Night Live alum then rolled tape on his remix of Swift's "Shake It Off," which subs in POTUS' "vote, vote, vote, vote, vote" over the original chorus. (Watch it above!)

Obama and the "Blank Space" singer have yet to meet, but she accepted a Kids' Choice Award from his wife, First Lady Michelle Obama, in 2012. "I was so honored and I've always been such a huge fan of hers," Swift told Access Hollywood at the time. "It was just over-the-top amazing."

For his part, the President poked fun at the pop star during his speech at the White House Correspondents' Dinner in 2013. Joking about a budget dispute, he quipped, "Republicans fell in love with this thing, and now they can't stop talking about how much they hate it. It's like we're trapped in a Taylor Swift album."