Musk'ın açıklamalarına göre Haldeman tüm aileyi, neredeyse on yıl boyunca her temmuzda kayıp şehri aramak için gezilere çıkarmış.
Kalahari Çölü'ndeki Kayıp Şehir efsanesi 19. yüzyılın sonlarında başlamıştı. Kanadalı maceracı Guillermo Farini çölde bir süre gezdikten sonra seyahatleri hakkında bir kitap yazmıştı. Farini bu kitapta, Kalahari çölünde bir kayıp şehir bulunduğunu söylüyordu.
Görünüşe göre Musk'ın babası da bu efsaneye derinden bağlıydı. 5 çocuklu aile, her yıl yanlarına bir miktar su ve yiyecek alıp, bir harita ve pusulayla birlikte yola çıkıyordu.
'Üç haftada çölü geçerdik' diyen Musk, babasının izcileri tembihlediğini ve bu süre içinde dönmezlerse kendilerini aramaya çıkmalarını söylediğini aktardı.
''Olmaz bizim çocuklarımız bizim istediğim gibi yaşayacak bizim istediğimiz gibi düşünecek eğer bunları yapmıyorsa döverim vururum öldürürüm reddederim''