A la edad de 18, Katarina empezó su entrenamiento en Inglaterra en la National Wrestling Alliance (NWA) lo que posteriormente le permitió participar en un programa llamado "Trans-Atlantic Wrestling Challenge".