Stella och Mr. Boyd var regelbundna karaktärer i Barney & Friends som gradvis dök upp sällanare när serien utvecklades. Det var inget dramatiskt avsked; serien roterade ofta sin besättning för att hålla innehållet friskt. Stella var en huvudkaraktär i de tidiga säsongerna men syntes mindre senare. Mr. Boyd var en återkommande mentorfigur med färre framträdanden än kärnkaraktärer som Barney, Baby Bop och BJ. De fortsatte förmodligen i vissa avsnitt men med minskad framträdande roll.