The Invitation Letter can be obtained randomly by talking to, gifting, or doing quests for any marriage candidate.
In order to use it, the player must talk to a single male or female NPC and they will be given the option to go on a date. It takes one letter to go on each date.