AceShowbiz -

Madonna has hired Alicia Keys for her new album. On Wednesday, September 10, the iconic singer teased the collaboration while promoting the R&B star's new song "We Are Here" that was released earlier this week.

Madonna shared an Instagram photo of her holding up a sign that reads, "I am here to f**k s**t up #UnapologeticB**ch." She captioned the snap with, "#wearehere. Alicia Killin it on my record....,,,,.,..,,#livingforlove."

Diplo, with whom Madge has been working on the follow-up to 2012's "MDNA", also promoted Key's song by uploading a photo of him holding a similar sign saying "I am here 4-ever." He also shared another picture of him and Keys sitting together at a piano.

The "Material Girl" hitmaker's yet-to-be-titled new album has been in the works for a while. In addition to Diplo, she has worked with Avicii and singer Natalia Kills for the new LP. Ariel Rechtshaid, who's worked with everyone from Charli XCX to Vampire Weekend, and MNEK are also involved in the project.