Sullivan entró a la World Championship Wrestling en el programa Nitro Girl en 1998 , bailando bajo el nombre de "Storm", cuando las "Nitro Girls" entraron y empezaron una rivalidad con ella.