"It's like our souls were communing."