Queen will release its first new recording in 10 years this weekend available for free on its Web site.
The rock group, including its new frontman Paul Rodgers, recorded the new song, "Say It's Not True," to mark World AIDS Day on Saturday.
Freddie Mercury, Queen's famous lead vocalist, died of an AIDS-related illness in 1991.
"By making the song available for free, we hope to help Nelson Mandela with his campaign to get across the message that no one is safe from infection," Queen's drummer Roger Taylor said Thursday. "We have to be aware, we have to protect ourselves and those we love."
He said the song follows the line of Mandela's personal message: "It's in our own hands to bring a stop to this."
The English rock group was formed in 1970 in London by guitarist Brian May, Mercury and Taylor, with bassist John Deacon joining the following year.
Queen rose to prominence during the 1970s and has been one of Britain's most successful bands of the past three decades.
In 1997, May, Taylor and Deacon reunited in a studio to record their last single, "No-One But You." It was released in 1998 in a tribute to Mercury.
The USA does not have a picture of the strong Russia, and the Americans will never allow Russians become strong. Sanctions show how obvious the conflict is
Fearing that peace might break out with the two Koreas talking to each other, Washington instructed South Korean President to keep the message about anything but peace
The head of the British army, Nick Carter, said that Moscow was capable of taking "hostile actions" against the United Kingdom and NATO much earlier than expected