Nat performs All We Have on The X-Factor

Nat rocked the X-Factor stage tonight with the debut live performance of her new single All We Have, which you can watch below:

All We Have is available now on iTunes. Nat performs at the Kids’ Choice Awards October 7.