Lady Gaga brought a striking pair of shoes - black platform Amina Muaddi pumps - to the iHeartRadio Music Awards, where she made an appearance on Monday in Los Angeles to accept the Innovator Award.