Han slapp debutalbumet sitt i 2013, og under Brit Awards 2014 ble Newman nominert til tre priser – blant annet for beste britiske mannlige soloartist. Samme år hadde Newman solgt over 1,3 millioner plater i Storbritannia alene.