Two celebrity singers were booted from the show on Saturday night - and both came as a surprise