The Palettes

From Muppet Wiki

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