When Firestar gives Brightheart her new name:
Firestar led Brightheart to where Cloudtail was waiting. "Well?" He asked. "Is that fair enough for you?"
Cloudtail could barely reply; he was too busy pressing his muzzle against Brightheart's and winding his tail with hers. "It's perfect, Firestar," He murmured.

You'll notice that a lot of the quotes I'm picking are lovey-dovey - get used to it.

From The Prophecies Begin #6: The Darkest Hour