The spoiler -free TL; Dr is that you have to meet them 60th floor of the mines and interact with the tabletwhich triggered a quest chain that leads to it appears, but we concret the steps below, so pay attention to light spoilers.
How to unlock Romantic Caldarus
If you get into the 1.3 update on an existing memory file with most older content, you shouldn't have to worry that you are playing too much. You may notice the quests from Adeline and the others come in, but you don't really have to pay attention to you because you are not required to unlock Caldarus.
The quest itself is quite self -explanatory with the NPCs that lead them along the stages. However, if you are not quite there and want to know which objects you have to accelerate the process, here are the steps to unlock Caldarus' new form:
In our play, Caldarus was immediately a six heart relationship (this is the maximum, from 1.3), but the Patch notes for the 1.3 update Says that his heart “is now intended with key points”, so that they have fewer hearts with him depending on their progress.
After going through this questline, you can use the Caldarus statue on your farm to teleport directly to its domain for 10 essence, which is not too shabby.
Caldarus also becomes a legitimate inviting NPC for the Shooting Star Festival as long as you have unlocked its human form.



