She suffered a very embarrassing tumble at the BRIT Awards and clearly, unwilling to take any risks when it comes to an inadvertent repeat performance, Madonna stepped out in Paris on Tuesday wearing trainers.