Hans første album, , ble gitt ut i 2001. For låten «Scarlet» fra albumet, ble han nominert til Edvard-prisen 2002 i klassen populærmusikk - rock. I 2004 ga han ut to album, og og ble nominert til Spellemannprisen 2004 for begge to, henholdsvis i klassene mannlig artist og blues/country. I romjulen 2006 ga han ut albumet på plateselskapet Universal Music. Albumet er Williams største kommersielle suksess med sine ca. solgte album bare i Norge. Første singel «Take It Easy» lå 29 uker på VG-listens Topp 20 (deriblant som nr. 1) og har solgt til trippel platina. For albumet ble han nominert til Spellemannprisen 2007 i klassen mannlig artist.