Once you have enough successful dialogues with the character, a message letting you know that you can now give gifts to the character will appear.
When you hang out with a character, a special cut scene will play that will increase your Relationship with them.
I won't be going into how to clear dates- there are other guides for that- just how to get the other achievements along the way.
However, once you look further, it becomes apparent that this is meant to be a heartfelt story of a single father and his quest to meet someone special.While a cast of characters are already present at the beginning of a game, there is an additional character that may be unlocked.Once you have enough successful dialogues with the character, a cut scene will play and after it ends you will be able to go on dates with them.Sleeping/resting and visiting planets increases progress towards The Constellations.You will need at least 100 Relationship EXP in order to give them gifts. Dates are a great way to increase your Relationship EXP.