This is Firestar thinking of his dead love, a medicine cat, Spottedleaf. The other female Firestar turned to was Sandstorm!
He was sad so sad when Spottedleaf died but turned his love to another female cat.