The 55-year-old singer dropped the hint about the collaboration by posting a picture on Instagram, reported Ace Showbiz.
"Doing some house work after 4 hours of sleep which is why I cant spell! On my way to the studio to work with Avicii!," Madonna captioned the picture.
Madonna had announced in February that she was working on her thirteenth studio album.
"Yes, plans are in the works already. Don't ask me with who - it's a secret. Top secret," she had said at the time.