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, AceShowbiz said.

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 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.