Նրա առաջին սինգլը «Out of Your Mind», գրավեց երկրորդ տեղը բրիտանական UK Singles Chart-ում, դա եղել է նրա ամենամեծ ձեռքբերումը ամբողջ կարիերայի ընթացքում։ Վիկտորիան պայմանագրեր է ունեցել Virgin Records և Telstar Records ընկերությունների հետ։ Վիկտորիային մեծ ճանաչում բերեց ամբողջ աշխարհում հայտնի դարձած ոճի առանձնահատկությունը։ Նա Rock & Republic-ի համար ջինսերի դիզայնով էր զբաղվում, հետագայում սկսեց իր սեփական ջինսե հագուստի արտադրությունը` dVb Style ։