“My first flight was to Majorca as a 17-year-old and I went to Seattle to visit a friend after that. But the first time I really ventured out abroad to Canada and Japan as well as to Europe, to France, Spain, Italy, Germany and the Netherlands, was to promote my first album.”