In this context it means she's been going back and forth between London and Paris, probably in a random and chaotic time frame. Shuffling can mean multiple things such as mixing items or files up. For example you shuffle a deck of cards. Or the "shuffle" option on a music playing device will play a song at random. I hope that clears things up!