Mellon werkte als accessoires editor bij de Britse Vogue, maar verliet die job om samen met de Chinees-Maleisische schoenenontwerper Jimmy Choo het gelijknamige label op te richten. Choo verliet het label in 2001, Mellon verkocht haar aandeel in november vorig jaar.
Sinds haar ontslag wordt al volop gespeculeerd dat ze aan een eigen merk werkt, en volgens wat een betrouwbare bron aan The Daily Mail vertelde, zitten die plannen nu al in een vergevorderd stadium. Het schoenenlabel zal haar eigen naam dragen en wordt ergens begin volgend jaar gelanceerd.