It was when Luke Lewis suggested that Shania go to Egypt to shoot the video for TWIM, which really sparked international travel for her. You could say she's a total gypsy now, there's not many places she hasn't visited for business or pleasure.