The singer has also released what appears to be accompanying artwork for the song via her social media platforms.
The picture features Madonna wearing a crown of thorns under the words Beautiful Game.
In a caption alongside the photo the singer wrote: 'That I never Learned … Coming Soon! #music #magic #mirwais'
In the message Madonna appears to be alluding to the lyrics of the song, which she performed live at the Met Gala.
During her performance on May 8 she sang: 'It’s a beautiful plan, but I’m not concerned, it’s a beautiful game, that I never learned, you have taught me to shut my mouth, that I not get burned, keep your beautiful lies, ‘cause I’m not concerned.'
Madonna also performed her 1989 number one single Like A Prayer during her appearance on stage at the Metropolitan Museum of Art in New York.
On the night she again wore a crown of thorns and was flanked by a choir dressed in monk’s robes.
Announcing her new music Madonna, 59, also mentioned the producer Mirwais (full name Mirwais Ahmadzai) who she has been collaborating with on her new record.
Mirwais previously worked on her albums Music and American Life.
Madonna has been working on what will be her 14th studio album for some time and has been posting regular studio updates on social media.
Madonna’s last album was 2015’s Rebel Heart which peaked at number two in the US and on the Official Albums Chart in the UK.
From The Irish Times