The former footballer was evicted from I'm A Celebrity and is leaving Australia immediately to support partner Jess Glynne