The South African musician made her Costume Institute debut on Monday night, arriving at the event in a skin-tight gown designed ... on the red carpet, the dress was covered entirely in sand.