This particular record is mentioned every time they announce the unemployment figures. The population of this country is currently the highest it's ever been, so of course the number of people in work will be a record. The unemployment rate - 5.7% - isn't anywhere near a record. In fact, it's about level with the average during the Blair-Brown years.
It does not follow that jobs increase in line with population growth, therefore the government deserves praise for record employment, if it was the reverse they would be criticised.