Jimmy Fallon apologized to Congresswoman Michele Bachmann Tuesday night for the fact that his 'Late Night' house band The Roots played a snippet of a 1985 Fishbone song called 'Lyin' Ass B*tch' as she was introduced on the show.

Bachmann accepted his apology but demanded one from NBC as well. Doing the rounds of TV and radio talk shows Wednesday Bachmann alleged that NBC's failure to act in the matter demonstrated that she was a victim "of bias from the Hollywood Entertainment elite."

Now the AP reports that the GOP Presidential candidate has received an apology from NBC. According to Bachmann's spokeswoman Alice Stewart, the network's vice president for late night programming, Doug Vaughan, wrote to her offering his most sincere apologies.

Saying the incident was "not only unfortunate but also unacceptable," Vaughn added that The Roots have been "severely reprimanded."

Stewart also told the AP that Fallon apologized again to Bachmann when they spoke on Wednesday. "He was extremely nice and friendly and offered his apology, and she accepted it," she said, adding that Fallon confirmed he was unaware the band planned to play the song. "It's just unfortunate that someone had to do something so disrespectful."

'Late Night With Jimmy Fallon' airs Weeknights, 12:37AM ET on NBC.

Follow Catherine on Twitter: @TVCLaw.