Sheehan ha tenido cuatro álbumes como solista, en el 2001 hace "Compression", en el 2005 "Cosmic Troubadour", en el 2006 Prime Cuts y en el 2008 Holy Cow.