Celebrity Starr is a big celebrity from The Replacements.
She first appeared in "The Frog Prince" as a replacement for Shelton's imaginary girlfriend, Zelda. Celebrity became so annoying that Shelton broke up with her. Even with that she vowed to never let him go causing him to lose his glasses making him a "complete hottie", which wasn't her taste.
She returned in "Hollywoodn't" to get revenge on the young nerd by making a movie to dehumanize him. She ended up casting Todd in hopes to woo him. In the end, Todd turned her plan around and protected his friend. She instead made a movie to make fun of Todd. Celebrity also appeared as one of Scorpius' minions in "Irreplaceable".