Madonna has been working with Outkast’s Andre 3000 on a track for her new album.

The pair met on the set of her husband Guy Ritchie’s forthcoming movie Revolver.

According to IOL.com Andre said: “Madonna showed up on the set of Revolver and made me really nervous. She walked around the corner and I forgot all my lines.

“She asked me what I thought about music and where it was going. Then we talked about something on her new album.”

Confessions On A Dancefloor will be released in November.

Credit: Ananova