We beach enthusiasts wish upon starfish! As they say, not all stars belong to the sky. So this Wish upon a Starfish Print is for everyone who wants a wish to come true! Where does this saying come from? When You Wish Upon a Star is a song written by Leigh Harline and Ned Washington for Walt Disney's 1940 adaptation of Pinocchio.