The TV stars are ardent Toon fans and they were ecstatic after Newcastle beat Liverpool to lift the Carabao Cup on Sunday