N-Dubz beauty Tulisa Contostavlos has officially touched down in Australia as she prepares to enter the ITV jungle but her first priority was finding a McDonalds