The "Push 2 Start" songstress sported crystalized René Caovilla sandals on the hot pink ... sneakers. The black high-top sneakers feature velcro straps and a signature concealed wedge design.