Having always been a touring artist, Houston spent most of 2004 touring and performing in Europe, the Middle East, Asia, and Russia.
Како што и отсекогаш била артист позната по турнеите, Хјустон го помина поголемиот дел од 2004 година по турнеи, настапувалќи во Европа, во земјите од Блискиот Исток, Азија и Русија.