Podczas wywiadu dla stacji BBC 1 wokalistka zdradziła, że jej nowy album będzie nosił tytuł „MDNA”.
Pierwszym singlem promujący zestaw będzie zatytułowany „Gimme All Your Luvin”, który, jak donosi m.in. serwis Digital Spy, trafi do amerykańskich stacji radiowych już 7 lutego. W piosence gościnnie wystąpią Nicki Minaj i MIA. W ubiegłym miesiącu w Nowym Jorku powstał teledysk.
