The War Chief mentions his time machines by name - 'Sidrat', which is Tardis backwards.
Smythe's aide was initially a new character called Sergeant Wilkins. Only latterly was the decision made to bring back Sergeant Major Burns from the first installment.
This episode was watched by 4.9 million viewers on its original transmission.