Shalla-Bal was Silver Surfer's first, love long before Mantis, Nova or Alicia Masters. Before Norrin Radd was tricked into assuming his trademark alter-ego, he was a simple man in love with an unassuming girl. Heartbroken that they were forced to part, when Galactus convinced Norrin to join him in order to save Norrin's planet, Shalla-Bal pined for him and bemoaned his loss.
Shalla-Bal first met Norrin Radd shortly after his mother had died, because of the Zenn-lavian custom of pairing a grieving child with a companion. He refused to even greet her, and walked away.
This behavior continued for years, as Norrin focused more on his work than his love for her. He could not make her understand that he did love her, though she could see that things other than her were more important. Even after Norrin's father commited suicide, she stuck by him, longing to be taken as his wife. Shortly after, Norrin became the Silver Surfer. She implored him to take her with him, but he refused.
She's been cloned, confused (when she first saw the Norrin as Silver Surfer in one version of the tale, she was terrified and didn't recognize him at all), dead, and revived. But despite all her changes in state and attitude, she and Silver Surfer seem destined to constantly reunite and lose each other.