Record numbers of workers across the country are now paying the higher rate of income tax, with more than five million people caught in the 40 per cent tax bracket for the first time.