I restarted the game using the latest build and I can't get Xeroth's first heart. Were the conditions changed?
I got it after spending time with him at the weekly fair in Bareshade. Visit his stand, then there will be an option to invite him to explore it with you.