If you could pick any celebrity to travel with, who would you pick? If you're Canadian, chances are you'd pick Shania...