Hans bakgrunn og omflakkende livsstil har også ført med seg en del myter og historier, spesielt om personer han har kjent og vært venner med, ofte benektet av Wold selv. Dette omhandler ofte personer han skal ha kjent og vært venner med med. Wold har flere ganger uttalt at han er rastløs og har problemer med å bo samme stedet for lenge. Wold har flere ganger uttalt at han er en nomade og han og familien har bodd i over 50 forskjellige boliger. Han har sagt at hans kone mener Norge er hjemmet deres, mens han mener det er ingen steder.