The collaboration appeared on Gaga's 2013 album Artpop. If money and judicial hiccups have done their bit, so too has A-list support.
A documentary broadcasted in the U.S. last week in which numerous women came forth to allege Kelly had sexually assaulted them. This legitimacy can then be weaponised against his alleged victims.
Kelly has not commented on the latest allegations made in the series but his attorney said the allegations are false, calling this another round of stories.
Among those interviewed was popular singer John Legend, whom Dash applauded for publicly condemning Kelly.
Now, Gaga is one of the good guys again.
Kelly pushed back against the allegations in a 19-minute song released past year, in which he said he was himself abused at age 14.
She told the magazine: "I was a diehard fan". The rumbling, funk-driven track begins as a defiant retort against the press's treatment of Gaga.
R. Kelly has denied all the allegations of physical abuse, emotional abuse, and sexual misconduct. First, there was the issue of the video's director. Despite years of petitions and calls for Kelly's longtime label home, RCA Records, to part ways with the singer, he remained on the company's roster at press time.
A Cook County jury acquitted Kelly of all 14 counts of child pornography in 2008. "What I am hearing about the allegations about R Kelly is absolutely horrifying and indefensible".
Finally, though, something has tipped.
Variety reports that from the time Gaga tweeted about the song to when it was removed from iTunes, "Do What U Want" entered the Top 20 chart. "I embrace all survivors of sexual and domestic violence and abuse holding a special place in my heart, and you @ladygaga, for doing the right thing!"
A sex tapes emerges that threatens to derail R Kelly as journalists unearth a string of lawsuits and confidential settlements, all of which concern underage girls.
Gaga is, of course, hoping for an Oscar for Best Actress for her work on the blockbuster she co-headlined with Bradley Cooper.
Gaga, however, stood by Kelly at the time.
Anyone who has information on 23-year-old Savage's whereabouts or any information about the doings of Kelly is asked to call a victims tip hotline set up by the Savages at (678) 744-3185. She continued, "I'm sorry, both for my poor judgment when I was young, and for not speaking out sooner". There is no room for ignorance on the subject, because even if she didn't know everything, there was enough to know that he was not a good person. Is it just empty virtue-signalling?
In April 2018, a woman told authorities that R. Kelly intentionally gave her a sexually transmitted disease, according to Dallas News.