The Judge could be lying even if the prisoner is actually executed - in particular he could be lying about the "and it will be a surprise" bit.