The British singer-songwriter has been in the studio with the US icon to work on a track for her forthcoming new album, which is due out in 2015.
"I almost get quite scared talking about it," MNEK told Digital Spy at the MOBO Awards launch. "It's happened, obviously. I did meet Madonna and I did work with her.
"It was great and amazing. The song sounds wicked - I'm really proud of it. Diplo's dope, Madonna's dope, her people are great and that side of things is working out great."
He added: "I think my focus has to be on my project now."
Asked how work on the debut album is coming along, MNEK said: "We need more singles! Classic A&R talk... I'm proud of the album and it's out next year - like, summer next year."
MNEK is nominated for Best Newcomer at the MOBO Awards 2014, with Sam Smith and Krept & Konan leading this year's list.
Watch the music video for MNEK's 'Wrote a Song About You' below:
Like us on Facebook