Stella en Mr. Boyd waren vaste personages in Barney & Friends die geleidelijk minder vaak verschenen naarmate de show evolueerde. Er was geen dramatische exit; de serie roteerde frequent zijn cast om de inhoud vers te houden. Stella was hoofdpersoon in vroege seizoenen, maar verschenen later minder. Mr. Boyd was een terugkerende mentorfiguur met minder optredens dan kernpersonages als Barney, Baby Bop en BJ. Ze bleven waarschijnlijk in incidentele afleveringen voorkomen maar met verminderde prominentie.