Her choice of shoes was undeniably striking and she somehow managed to walk in extremely high black platform heels, reminiscent of those famously worn in her Bad Romance music video in 2009