To get Cave People as guests, the first thing you'll need is a Time Portal. There are two locations where you can find these; Spoony Dunes in the Bone Belt, and Alternate Yesterday in the Netherworld.