Week 4 saw Nate stun the judges, with an epic rendition of the soul classic  ‘A Change is Gonna Come’.