In oktober 2004 kwam zijn debuutalbum uit, getiteld: "Well... Here's Another Nice Mess You've Got Me Into!" naar een bekende uitspraak van het komische duo Laurel en Hardy. Op deze cd staat onder andere zijn bekendste nummer "Stevie Storm". In een interview bij de VPRO vertelde Merry dat de nummers gaan over de misstanden in de wereld. In november 2004 begon Merry aan zijn eerste tournee door de Verenigde Staten. In 2005 was hij te zien op Noorderslag en Popronde, later eveneens bij de Grote Prijs van Nederland alwaar hij de halve finale bereikte. Een tweede tournee in de Verenigde Staten en Canada, van New Orleans naar Toronto werd gekenmerkt door orkaan Katrina en leidde tot een vriendschap met zanger Ariel Pink. In september 2006 bracht Merry zijn tweede cd uit, getiteld: "The Shunt". Eind september 2006 stond hij op ZXZW 2006 in Tilburg. In februari 2007 was Merry voor het eerst te zien met zijn begeleidingsband The Must. Hij maakte een derde tournee door de Verenigde Staten en later trad hij op in Malmö, Zweden. In datzelfde jaar bracht het Nijmeegse platenlabel Olé Records een LP uit van Merry genaamd: "First Contact" met daarop composities van Merry vervaardigd in de jaren tachtig. In oktober van 2007 ging Merry voor een vierde keer op tournee in de Verenigde staten.