Rock musician Ben Folds paid tribute to Senate Majority Leader Mitch McConnellAddison (Mitch) Mitchell McConnellTurkey sanctions face possible wall in GOP Senate Fox's Wallace says 'well-connected' Republican told him there's a 20 percent chance GOP will vote for impeachment White House staggers after tumultuous 48 hours MORE’s (R-Ky.) viral “Moscow Mitch” nickname during a Thursday performance in New York, using the nickname in a new song.

“For this song, what I want to do is put a little cool stutter in it, like, you know, ’My-my-my-my-my-my Sharona,’” Folds told the Pier 17 audience. “So what we’ll do is, we’ll go: Mah-mah-mah-Moscow Mitch.”

“I’m going to show him how good his song really is,” he added.

Video shows Folds playing the mostly instrumental tune after the nickname "Moscow Mitch" spread online last week when the Kentucky Republican blocked two election security bills despite intelligence community warnings that Russian interference was likely in the 2020 elections.

McConnell’s move to block the bills quickly spurred widespread backlash. MSNBC host and former GOP congressman Joe ScarboroughCharles (Joe) Joseph ScarboroughScarborough, Brzezinski honor Cummings as 'true patriot fighting for justice and truth' MSNBC's Scarborough hits back at Trump: 'History will be kind' to Romney MSNBC signs Alicia Menendez as weekend anchor MORE later called McConnell’s actions “un-American,” labeling the majority leader “Moscow Mitch” and accusing him of "aiding and abetting Vladimir PutinVladimir Vladimirovich PutinRussia's snub of Geneva Convention protocol sets dangerous precedent Trump's aversion to alliances is making the world a more dangerous place Gadhafi's ghost still haunts US policymakers MORE’s ongoing attempts to subvert American democracy.”

Hashtags such as "MoscowMitch" and "MoscowMitchMcTreason" soon went viral. The Kentucky Democratic Party has even launched an online store selling “Moscow Mitch”-themed gear.

McConnell was visibly angered about the attacks toward him, calling them “modern-day McCarthyism” and blasting critics for using “unhinged smears” during a fiery speech on the Senate floor on Monday.

Last year, Folds released a song paying tribute to former Deputy Attorney General Rod RosensteinRod RosensteinTrump attacks Sessions: A 'total disaster' and 'an embarrassment to the great state of Alabama' Mueller rejoins DC law firm Lewandowski says Mueller report was 'very clear' in proving 'there was no obstruction,' despite having 'never' read it MORE and his performance during a testy House Judiciary Committee hearing in June, when a group of conservatives grilled Rosenstein and FBI Director Christopher Wray over what they saw as inaction on several requests for sensitive documents related to the Russia investigation.