Many times during the show we had shots of Fuu and Rui looking at the sky, Fuu's first spell was about bringing fireworks to the night view, etc. So when they mention their encounter as stars making a constellation it shows how much they bring the best out of each other.