"When we met, we were just shitting eggs in a cave,"