The Colombian superstar's custom Roberto Cavalli look was 16 years in the making.