The performer released his first album back in 2005 and has received critical acclaim including two MOBO award nominations.
But despite releasing some X albums, Nate has struggled to achieve commercial success.
Will any of The Voice UK coaches like what they hear?
A supposed source told the Daily Mirror that the 'Set the Tone' singer was "one to watch" during the blind auditions.
The insider told the tabloid: “Nate will be a revelation. The future is massive for him and he is a cut above the others with careers behind them.”
Other familiar faces on this year's show include Cleopatra star [tag]Cleo Higgins[/tag] Danny from Hear'Say and even Shayne Ward's cousin.
The first series of the show saw the likes of 5ive's Sean Conlon and Deniece Pearson audition, with mixed success.
The Voice UK starts this weekend on BBC One.