VERUCA SALT LYRICS "Popeye And Olive" Popeye had a girlfriend. She was named Olive. Popeye had a girlfriend. She was named Olive.