The Hello, I'm Dolly Tour in 2004 was Dolly Parton's first concert tour since 2002, her first major tour in a decade, and her largest tour in two decades. History After staging the very intimate, club-set Halos & Horns Tour in 2002, Parton returned with a venture on a much larger scale. The Hello, I'm Dolly Tour included new lighting, costumes, and included huge screens on the sides of the stage for each venue. Parton said: "The show itself has every color of me in it, from gospel to bluegrass to country to the bigger production numbers, and to the pop hits that I've been fortunate to do through the years. I think there will be something for everybody. I wanted to do it in a big way so all of us can enjoy it. My band and I are really looking forward to this!" The tour was originally slated to promote Blue Smoke, which was to be Parton's new album that was scheduled to include a mix of new Parton material ("I Dreamed About Elvis", "Blue Smoke") as well as new covers of older songs ("Imagine", "Me and Bobby McGee"). The album was supposed to be released after the tour was over, presumably in the beginning of the 2005. Those plans were pushed back however because of Parton's involvement with writing the score to 9 to 5: The Musical . It did eventually come to fruition, albeit becoming an album composed entirely of covers and was renamed Those Were The Days (2005). "Blue Smoke" remains a fan favorite and was incredibly well received during these concerts. It was eventually released as the first single of her 2014 album Blue Smoke. "I Dreamed About Elvis" is a Parton-composed song that details the oft-told story that Elvis Presley wanted to record "I Will Always Love You"; those plans were never realized. It too was well received during these shows. The show All shows were in theatre-style seating with special large-screen video presentations, wall curtains, lighting and carpeting brought in for these specific concerts. The opening act (and six out of the ten members of Dolly's backing band for her concerts) were then-new bluegrass band The Grascals. Parton wore three different costumes throughout the tour. All basically the same style, they were white, blue, and pink. Costume changes happened on stage, by Parton using "add-ons." She added a flowing skirt for the