[8] In promotion of the material released on These Days Will Fade and Moonlight Survived, Moments in Grace toured the United States and Canada several times between December 2003 and February 2005, accompanied by such bands My Chemical Romance, Avenged Sevenfold, Finger Eleven, Thrice, Silverstein, Funeral for a Friend, Alexisonfire, From First to Last, Smile Empty Soul, Bayside, Hot Water Music, Darkest Hour, Further Seems Forever, Poison the Well, A Thorn for Every Heart, Steriogram, Thornley, Strata, Brandtson, Planes Mistaken for Stars, The Jealous Sound, Beloved, Zolof The Rock & Roll Destroyer, Noise Ratchet, Rock 'n' Roll Soldiers, Vaux, Engine Down, Statistics, June, Madcap, The Kicks, Don't Look Down and Decahedron.

[5][9] On July 2, 2002, shortly after releasing its eponymous debut extended played, Postcard Audio opened for The Liar's Academy and Brandtson at Barnstormer's in Montevallo, Alabama.

[12][13] While taking a break from tracking, The Liar's Academy guitarist Matt Smith was listening to Postcard Audio's extended play when the music caught McTernan's attention.

[12][14][15] In early November 2002, Postcard Audio began working with McTernan and announced that it would take a hiatus from playing shows to focus on the extended writing of a full-length album,[16] hoping to enter Salad Days recording studio in March 2003 (though this was ultimately delayed by several months).

[14][15][17] By April 2003, the band was nearly done writing its full-length album, having written over thirty songs in the process,[6][7] and citing influences like Jeff Buckley, U2, Ours, Sunny Day Real Estate, Foo Fighters and Hum.

[21] In late June 2003,[22][23] Postcard Audio was renamed Moments in Grace; the new name was inspired by lyrics from the song "Drink Deep" by Rites of Spring.

[22][8] Unhappy with the way the full-length sounded, the band returned to Salad Days in November 2003 to re-record some of the material, record a couple of extra songs, and fully re-mix the release.

[8][31] On March 23, 2004, Atlantic Records re-issued These Days Will Fade through all major digital retailers and also pressed a limited amount of promotional compact discs.

[38] On July 17, 2004, Moments in Grace filmed a music video for the lead single "Stratus", with director Laurent Briet in Los Angeles, California.

[41][42] On July 19, 2004, Moments in Grace was invited to MTV's Paramount Plaza studio for a photo shoot and video interview promoting These Days Will Fade and the forthcoming Moonlight Survived.

[49][23] A tour with Engine Down, Statistics and Decahedron,[50][51][52] spanning from January 31 to February 19, 2004, took the bands through the East Coast, South and Midwest of the United States.

[74][75] Moments in Grace reunited with Smile Empty Soul for a three-week tour of the Midwest and Northeast United States, from June 2–20, 2004,[76][77] accompanied by Steriogram.

[81] Moments in Grace next joined Van's Warped Tour for a series of performances across the Southern and West Coast United States, from June 25 to July 11, 2004.

[82][83][84] The band played on the Punkrocks.net stage and held a giveaway contest in cooperation with Alternative Press, of prizes including iTunes gift certificates, iPods, and an Apple 14-inch iBook G4 to fans who signed up to its mailing list.

[94][97] 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.

[108] The compact disc sampler also included songs and videos by Hot Water Music, Alexisonfire and Planes Mistaken for Stars.

[108] 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".

[111][112] A week-and-a-half later, Moments in Grace was back on the road for another American West Coast tour, this time with June and Zolof The Rock & Roll Destroyer, spanning from February 4–18, 2005.

[116] Moments in Grace again played in California and Arizona on this tour, at such venues as GameWorks in Tucson, Knitting Factory in Hollywood, and Chain Reaction in Anaheim.