Madonna voltou a trabalhar com o produtor Orbit depois de mais de 10 anos após a última parceria entre os dois. Solveig foi convidado para uma sessão de gravação em Londres. Originalmente, a artista havia convidado Solveig com apenas uma canção em mente, que se expandiu em três. Eles encontraram vários gostos em comum, como na música, comida e vinhos. Inclusive, eles descobriram um interesse em comum em cinema, que levou a elaboração de uma música em referência ao filme francês Le samouraï. Benny Benassi não era fluente na língua inglesa, e seu primo Alle Bennassi foi utilizado como tradutor.

Após seu chegar às lojas, recebeu avaliações geralmente positivas, com críticos musicais de música contemporânea elogiando as músicas produzidas por Orbit, enquanto outros o classificaram como genérico. Internacionalmente, o projeto estreou na primeira colocação de outros trinta países, incluindo o Brasil, Canadá, Irlanda e Reino Unido. MDNA estreou no topo da parada de álbuns americana Billboard 200 com 359 mil cópias vendidas. No entanto, na semana seguinte o álbum apresentou uma queda de 86.7% de vendas, tornando-se o álbum de maior queda em sua segunda semana de vendas na história da Nielsen SoundScan.