You need to reach affinity level 3 with another romanceable character to trigger the Moon Brooches event and begin a romance with Lucke or Runeheart.
For your information, here are the other characters with whom you can have a romance: Matheo, Victor, Reyner, Xiao, Helene, Leano, Martha and Rue.