Solid As a Rock werd uitgebracht op 1 april 2009 door Bonner Cornerstone Music als onderdeel van het album I'm a Winner