The Palettes are Professor Art's assistants, who appeared in the 1997 Sesame Street Live show Elmo's Coloring Book. The Palettes are all three primary colors, and each has a unique singing voice.
They were performed to a vocal track by Renée Goldsberry, Kamilah Martin, and Melanie Taylor, according to the show's program.