The ITV reality show has teased two new famous faces set to enter the jungle Down Under just days into the new series