"Vi har något att säga om det", skriver Madonna och Carpenter på Instagram och avslöjar att låten "Bring your love" släpps den 30 april.
På festivalen i Coloradoöknen framförde de två också Madonnas hits "Vogue" och "Like a prayer".
Madonna bar samma scenkläder – en lila korsett och en Gucci-jacka – som under sitt Coachella-framträdande för 20 år sedan. Efteråt meddelade stjärnan att outfiten hade försvunnit och utlovade hittelön till den som ser till att kläderna kommer tillrätta.
"Det här är inte bara kläder, de är en del av min historia", skrev Madonna på sociala medier.
