Mieszkał także w Paryżu, gdzie grał w metrze, i w Norwegii. Właśnie podczas pobytu w Norwegii Steve poważnie zachorował - przeszedł rozległy zawał, dzięki czemu żona namówiła go na rejestrację utworów na płycie. Płyta Cheap, nagrana z norweskimi muzykami, ukazała się w 2004. Sławę przyniosła mu druga, wydana dwa lata później Dog House Music, a zwłaszcza występ na żywo w programie telewizyjnym Jools Holland's 'Annual Hootenanny' w telewizji BBC. Od tej chwili zaczął występować na licznych festiwalach muzycznych, szczególnie w Wielkiej Brytanii.
W 2007 otrzymał w kategorii "Najlepszy przełomowy występ". W 2009 został nominowany do nagrody Brit Award w kategorii "Zagraniczny artysta solowy".
W 2009 BBC wyemitowała film dokumentalny Seasick Steve: Bringing It All Back HomeStrona BBC Four.
Życie prywatne Z pierwszego małżeństwa ma dwóch synów. W 1982 ożenił się po raz drugi, z Elisabeth, z którą ma trzech synów. Seasick Steve jest typem włóczykija, jak sam mówi, tylko z drugą żoną zmieniał adres zamieszkania 59 razy. Obecnie mieszka w Norwegii i Wielkiej Brytanii.