Mellie’s decision to go “native” while on a visit to the jungles of New Guinea was oft criticized back home when these photos surfaced.