Bradley Walsh welcomed four new contestants onto the ITV quiz show