Innocence was released on March 4, 2003 by Rhino Atlantic as a part of the album Hootie & the Blowfish