Music label Saregama on Sunday said the company will "change" the name and lyrics of the song "madhuban mein Radhika naache" after Madhya Pradesh Home Minister Narottam Mishra alleged the music video - which features Bollywood actor Sunny Leone - had hurt Hindus' religious sentiments.
"In light of recent feedback and respecting the sentiments of our fellow countrymen, we will be changing the lyrics and name of the song 'madhuban...'. The new song will replace the old across all platforms over the next three days," Saregama said.
Narottam Mishra had given Ms Leone three days to take down the "obscene" music video.
Mr Mishra - who adds Ms Leone to a growing list of brands and artistic content he deems objectionable and has threatened with legal action, including a jewellery collection by designer Sabyasachi - claimed the video that accompanies the song hurts Hindu sentiments.
"Some people continuously hurt Hindu sentiments... there are temples for Radha... we pray to her. Saqib Toshi (the music composer) can make songs concerning his religion, but such songs offend us. I will take legal advice and action will be taken if the video is not taken down in three days," he said.
The Madhya Pradesh minister wasn't the only person who demanded action against Ms Leone and Mr Toshi's video; Hindu priests from Uttar Pradesh have also spoken out.
"We will go to court if the government does not act against the actress and ban her video album," a Sant Naval Giri Maharaj from UP's Vrindavan was quoted by news agency PTI yesterday, demanding a public apology from Ms Leone before she is 'allowed to stay' in the country.
The song in question was released Wednesday and features Ms Leone dancing to a song viewed by some as describing the love between Krishna and Radha.
The song is sung by Kanika Kapoor and Arindam Chakraborty.
Earlier this month Narottam Mishra hit out at Congress leader Digvijaya Singh for his invitation to stand-up comics Kunal Kamra and Munawar Faruqui - who have faced cancellation of shows after pressure from the BJP and right-wing groups.
Last month Mr Mishra fired another warning - to designer Sabyasachi Mukherjee - over a jewellery collection he declared was "obscene". The designer - a global brand - pulled promotional material for his mangalsutra collection after Mr Mishra threatened him with police action.
Before that Mr Mishra lashed out at a Karva Chauth ad from Dabur, one of India's biggest consumer brands, and earlier also attacked Bollywood filmmaker Prakash Jha over the filming of a web series.
On that occasion Mr Mishra stopped just short of defending the violence that took place on the sets; men from Bajrang Dal - a right-wing group with ties to the ruling BJP - manhandled the film crew.
With input from PTI
Sunny Leone On Adult Film Star Tag: "If You Don't Let It Go, How Do We All Move Forward?" Sonia Gandhi Was At PM House When Emergency Was Declared: Claims BJP Leader Kerala University Denies Permission For Sunny Leone Dance Event On Campus How Extreme Weather Is Leading To Rise In Child Marriages In Pakistan 3 Days After Big Order On Deposits With SBI And PNB, Karnataka Hits Pause Monkeypox Cases Rising: How Worried Should You Be - 10 Points PM's De-Escalation Message In Call With Netanyahu Amid West Asia Tension Man Scales Wall, Jumps Inside Parliament Annexe Premises, Arrested: Report "Too Many Dead": Gaza Undertakers Stacking "Graves On Top Of Graves" Track Latest News Live on NDTV.com and get news updates from India and around the world.