Album nagrano wiosną 2008 roku w studio w Wymondham w Norfolk, z udziałem perkusisty Dana Magnussona z Level Devils i gościnnym udziałem Nicka Cave’a i jego zespołu Grinderman. Otwiera go elektryzujący blues o tym samym tytule, zaraz po nim usłyszymy stonowany ‘Walking Man’ i zadziorny, punkowy ‘St. Louis Slim’. Wyjątkowy głos Seasicka Steve’a grzmi w pijackim hymnie ‘Thunderbird’, ‘Chiggers’ zaś to opowieść o „paskudnych małych robalach," a zamykający płytę 'My Youth' mówi o najtrudniejszych czasach w życiu Seasicka.W skrócie ‘I Started Out With Nothing And I’ve Still Got Most Of It Left’ opiera się na tym, co uczyniło ‘Dog House Music’ dziełem tak wyjątkowym – na poszukiwaniu i odkrywaniu tego, co w muzyce jeszcze nieznane. W 2006 roku ‘Dog House Music’ został wydany przez
niezależny label Bronzerat. W świecie mediów zaczęło pojawiać się nazwisko Steve’a, wkrótce też wystąpił on w telewizyjnym programie Joolsa Hollanda. Steve obawiał się, „że będzie z tego totalna chała i publiczność go wyśmieje," ale, jak zwykle, pomylił się. Jego telewizyjny występ potwierdził, że absolutnie nie należy on do nowicjuszy w tej branży. Niemal natychmiast stał się kimś, kogo trzeba było zobaczyć na jednym z letnich europejskich festiwali 2007 roku. W tym też roku na gali Mojo Awards Seasick Steve otrzymał nagrodę w kategorii Best Breakthrough Act. Mając w swym dorobku występy na festiwalach Glastonbury, T in the Park i Latitude minionego lata, Seasick Steve dołoży do tego jeszcze tegoroczne występy w Reading i Leeds, zanim w październiku wyruszy na swoje największe jak dotąd tournee. A wystąpi m.in. w prestiżowym Royal Albert Hall w Londynie.