Madonna Fail: All My Luvin' video premiere at Piccadilly The premiere of Madonna's new single All My Luvin' at Piccadilly Circus went a bit wrong. The video was delayed by 35 minutes and when it played you could barely see it. There also wasn't any sound which didn't impress the few fans that were there. All My Luvin is from the icon's new album MDNA which is out on March 26th.