Their relationship however would be a very difficult one as Ham Gravy was a slacker type who did as little work as possible and was always borrowing money when not being enamored by other women.
Olive has her romantic feelings for Popeye usually being less faithful and she would often be wooed by the likes of Bluto only for Popeye to win her back in the end, or for both Popeye and Bluto to give up on her.
In fact, Olive's violent tendencies towards rival women once even made her literally go mad with rage.
She also gained her own appearing in later Famous Studioswhere she was teamed. Upon reaching adulthood, Olive became the target of two male suitors, the "lounge lizard" Harold Hamgravy and the villainous Willie.