Madame X will be Madonna's first album since Rebel Heart in 2015

By Rachel DeSantis
April 15, 2019 09:15 AM

Say goodbye to Madonna and hello to Madame X.

The Queen of Pop is back with Madame X, her first album in four years, which she teased on Instagram Monday, in a sultry video that has her assuming various identities.

The star also announced a new single, “Medellin,” featuring Maluma, will drop Wednesday.

Madame X is a “secret agent traveling around the world, changing identities, fighting for freedom, bringing light to dark places,” Madonna says in the video.

The singer, 60, can also be seen in a variety of different disguises, like a white dress with a cowboy hat and a black collared top with cropped black hair.

A snippet of new music plays in the background, featuring lyrics like, “The thing that hurt the most is that I wasn’t lost.”

Madonna continued to tease the long-awaited record on Instagram, first filling her entire feed with a large red “X” against a black background, and later sharing a larger version of a note featured in the clip that reads, “She is a cha cha instructor, a professor, a head of state, a housekeeper, an equestrian, a prisoner, a student, a teacher, a nun, a cabaret singer, a saint, a prostitute.”

The star also shared two additional, silent videos that feature her first playing guitar, and then the accordion.

“What song is Madame X playing……….,” she captioned the post.

Meanwhile, Madonna teased art for her “Medellin” single, which featured her posing in a white dress with a hat and veil while snuggled up to Maluma, who is wearing an embellished red tuxedo.

The singer will release a video for the track shortly after its release Wednesday.

Madame X will be Madonna’s first new album since dropping Rebel Heart in 2015.

She’s been teasing new music for the past several months, and in November 2018, shared a video of herself playing with an Instagram filter as she listened to “final mixes.”

“Final Mixes………….🎶♥️. Everything needs to be 💯!” she wrote on Instagram.

RELATED VIDEO: Madonna Is ‘Seeking No Ones Approval’ After Fans Buzz About Alleged Butt Implants

She later confirmed her 14th album was in the works in January, when she shared an Instagram video of a prayer at the end of a recording session.

“So lucky to have these amazing powerful women on my record,” she wrote of the Portuguese Batukadeiras Orchestra.

Credit: Ilya S. Savenok/Getty

Madonna will likely re-team with producer Mirwais, who previously worked on her albums Music, American Life and Confessions on a Dance Floor.

He hinted at a collaboration on Instagram last week, sharing a photo of the American Life album cover with the caption, “n e X t,” presumably a Madame X clue.