Его дебютный альбом Here Comes the Fuzz не стал сенсацией в британской музыке, однако уже вторая пластинка — Version попал в Топ-30 и помог Марку стать лауреатом BRIT Award в номинации Лучший исполнитель 2008. Третий студийный альбом музыканта — Record Collection был выпущен 27 сентября 2010 года.