Through Perrot 's contacts , the pair worked in Paris , London , Vienna , Munich , and Milan where she sang and danced .
A year later , she toured with Perrot to Paris , London , Vienna , Munich , and Milan .