Kendrick Lamar surprised fans by performing a brand new verse during the opening night of his Grand National stadium tour.