Mary J. Blige 'Surprised' Vice President Kamala Harris Used Her Song 'Work That' for Election Victory Speech

Mary J. Blige Was 'Uplifted' After Finding Out Kamala Harris Was a Fan: 'She's the Truth'

Mary said she “cried so hard" after turning 50 years old this past January

Before Vice President Kamala Harris delivered her election victory speech on Nov. 7, she walked onstage to Mary J. Blige's 2007 song "Work That" — a choice that "surprised" the singer.

Speaking with Angie Martinez for the premiere of the iHeartRadio Living Black! show in celebration of Black History Month over the weekend, Blige opened up about the excitement she felt when she learned her track had been featured during the historic moment.

Harris, 56, is the first woman, first Black person and first person of Asian descent to hold the office of vice president in the U.S.

"I was buggin', I was so surprised because people were calling me, I didn't know what the hell was going on," Blige, 50, told Martinez Saturday.

"I spoke to my sister the next day. She was like, 'Yo! Kamala Harris just came out to 'Work That.' I said 'Work That?'" she continued.

RELATED: Mary J. Blige Says She 'Cried Like a Baby' When She Turned 50 Last Month: 'I Made It'

"Work That," off Blige's Growing Pains, includes lyrics like "You can look at my palm / And see the storm coming / Read the book of my life / And see I've overcome it."

"She didn't even pick [one of my hits like] 'Just Fine,' she picked 'Work That,'" Blige continued, declaring that Harris must have been a longtime listener to be familiar with the track.

"'Work That' [is a song] which only the fans know," Blige told Martinez. "So, I would say thank you, Kamala. She is one of my heroes, for real."

Getty Images (2) Mary J. Blige, Kamala Harris

RELATED: Mary J. Blige, Tina Turner, JAY-Z and LL Cool J Among Stars Nominated for Rock and Roll Hall of Fame

Speaking with People (the TV Show!) recently, Blige said that she has met Harris in the past, and that the politician "uplifted" her spirits at the time by sharing she is a fan.

"I met her like years ago, when I was like really down, and she just uplifted my spirits by telling me that she was a fan," Blige said, adding of the November song selection, "So all of this is happening, my phone is blowing up, and I'm like what, what's going on? And it's Kamala dancing to 'Work That.'"

This isn't the first time Harris showed her support for the hitmaker — she also played a Blige song at the Democratic National Convention in August.

"I didn't see it coming," the singer said during an appearance on Watch What Happens Live with Andy Cohen in September, just a few weeks after the DNC. "I didn't even see it until later."

"My phone started blowing up," she said at the time. "Everybody was like, 'Yo, she's coming out to your song.' I'm like 'Who? Who?' and they were like 'Kamala, Kamala!' It was just overwhelming ... I was so surprised and blown away that she chose [my song]."