Solace's success earned Rudd two ARIA Music Awards nominations for Best Breakthrough Artist (album) and Best Blues and Roots Album at the 2005 ceremony, but lost to Jet's Get Born and John Butler Trio's Sunrise Over Sea, respectively.

His personal friend and producer, Todd Simko, helped him through the recording.

The second song, "3 Degrees" is a short track about a time where Rudd describes an event that took place in Nashville, Tennessee.

The ninth song, "A Fourth World", was played by Rudd in front of live crowd and told them he did not have a name for it yet.

While on tour with Melissa Ferrick he was struck by her performance of "No Woman No Cry".