with Further Seems Forever, Brandtson and The Kicks for the "Hide Nothing Tour", which Moments in Grace joined from September 15 to October 4, 2004. The tour took the bands through the United States' West Coast (including a date in Western Canada), the Midwest and the East Coast. Another one-off show paired Moments in Grace with The Starting Line and Park in Tucson, Arizona on October 11, 2004, while the band travelled to meet up its next tour package. For its final tour of the year, Moments in Grace teamed up with Hot Water Music for "The New What Next Tour", spanning six weeks from October 13 to November 21, 2004. The package tour also included Alexisonfire from October 13 to November 13; Don't Look Down from October 13–23; Planes Mistaken for Stars from October 23 to November 21; and Silverstein from November 15–21. Engine Down was initially to be on the tour but was replaced by Silverstein. The trip took the bands through the United States' West Coast, South and East Coast, followed by two dates in Canada, and finished in the American Midwest. It also included a stop to play The Fest 3 festival in Gainesville, Florida on October 31, 2004. A Various Artists sampler, including Moments in Grace's songs "Stratus" and "Broken Promises", as well as the music video for "Stratus" in an enhanced portion of the disc, was released simultaneously. The compact disc sampler also included songs and videos by Hot Water Music, Alexisonfire and Planes Mistaken for Stars. On its way back home to Florida from the tour with Hot Water Music, Moments in Grace played two shows as part of clothing store Hollister Co.'s promotional event, "Club Cali Presents: The 12 Days of Rock". The clothing company held in-store concerts by thirteen bands over twelve days at various malls across the United States. Moments in Grace was the only band to perform two shows: the first at North Point Mall in Alpharetta, Georgia on November 29, 2004; and the second at The Mall at Millenia in Orlando, Florida on December 3, 2004. Moments in Grace next embarked on an American West Coast tour with Rock 'n' Roll Soldiers, spanning from January 15–25, 2005. The trip included dates in California, Arizona and Nevada, at such venues as Soma in San Diego, Troubadour in West Hollywood, GameWorks in Las Vegas and Cafe Du Nord in San