Tulisa Contostavlos' pal was seen arriving at Brisbane airport at the same time as Alan Halsall 's brother Stephen on Tuesday ahead of the first I'm A Celebrity eviction.