AJ Odudu has shared her heartbreak after her brutal elimination in Monday night's I'm A Celebrity which saw her become the earliest person to leave in the show's history.