North West, 13, performed her very first headline show at The Vic Theatre, with videos quickly appearing on social media showing the teenager in action.