Movie I watched when I was little

The movie was either about two puppets or humans. they had a puppet fish. I remember one scene where they got milkshakes and some other scene with a cow and a large field. what I remember well because it was so weird was the end because it ended with a woman with red lipstick catching the fish and kissing it

what year did you see it? was it on vhs? in english?

can you remember anything else?