A video has been posted on YouTube chronicling life 'on the run' with John McAfee.
Vice magazine has been filming with him over the past five days. The footage appears to show the founder of the anti-virus software company calling the authorities with fake tips on his whereabouts.
It also shows him approaching a security checkpoint.
More top news
The King of Pop wore his "magic shoes" when he performed his famous moonwalk on stage for the first time during a rehearsal of Billie Jean.
The body has not been formally identified but officers believe it is 40-year-old Dean Tate, who was reported missing two months ago.
Nabi Tajima, who was the last known person to have been born in the 19th century, died in Japan after being in hospital since January.