MTV Brazil confirmed the news in September 16, Queen of pop Madonna remains interested in promoting her twelfth studio album “MDNA” released on 23 March this year. After promoting the singles “Give Me All Your Luvin’“, “Girl Gone Wild” and “Turn Up the Radio“, is confirmed as the next and fourth official single from the album will be “Superstar“. The song, co-written by Michael Malih and Indiigo will be released to promote her “MDNA Tour” in Brazil later this year. On December 2, MTV unveiled the official artwork of the single:
"A total of 80 entries of designs for the “Superstar” single cover were sent to the Johnnie Walker ‘Keep Walking Brazil’ Project. Of these a shortlist of 30 artists were selected to participate in the workshop at the Museum of Image and Sound that resulted in the final cover by Siss being chosen in an online poll and by Madonna".
The CD single (featuring the Eddie Amador remix) was released on Monday December 3, free with Brazilian newspaper Folha de Sao Paulo.