Tyla stepped out in Berlin ahead of her Maaya performance on Sunday night wearing a pair of black gladiator sandals by Alaïa ...