I 2004, etter mange år som sanger og låtskriver, fikk Fylling platekontrakt. Han ble oppdaget under by:Larm i Bergen, da han spilte sine to første offisielle konserter under artistnavnet Robert Post. I månedene som fulgte ble det gjort flere showcaser i London og Bergen, noe som til slutt resulterte i platekontrakt med Mercury Records UK.