Mel C, AKA Sporty Spice, is heading to Melbourne to play a DJ set at the Melbourne Cup Carnival, marking her first Australian appearance in more than two decades.