Bez saxofónu vydržala iba prvých šesť rokov svojho života - ako desaťročná prvýkrát koncertovala, ako štrnásťročná už mala vlastnú kapelu Funky Stuff, s ktorou predskakovala aj na koncertoch Madonny. Prince síce Funky Stuff ako svoju predkapelu na poslednú chvíľu zrušil, no mladú saxofonistku pozval k sebe na pódium na improvizované sólo, a neskôr o nej aj spieval v refréne pesničky Partyman. O desať rokov Candy ako člen jeho kapely absolvovala legendárnu Musicology tour.