Moon and Sand est un morceau en ré majeur, dont la musique est signée Morty Palitz et Alec Wilder et les paroles William Engvick. L'enregistrement le plus ancien retrouvé est celui de Xavier Cugat et son Waldorf-Astoria Orchestra, avec un chœur vocal de Carmen Castillo, réalisé le 26 août 1941 et sorti en single sous le titre "Ma-Ma-Maria". Le guitariste Kenny Burrell l'a enregistré en 1965 pour l'album Guitar Forms, puis à nouveau en décembre 1979 aux studios Coast Records, pour l'album Moon and Sand publié chez Concord Jazz, où il constitue la première plage. Parmi les versions ultérieures figurent celles de Chet Baker, Eileen Farrell, Mike Campbell, The Mountain Goats et Michelle Lordi, et le morceau a été interprété par des chanteurs et des instrumentistes aux styles très différents.
