Brenda Harvey was the first ex-wife of Lionel Richie. She appeared once in "Attack of the Killer Kung-Fu Wolf Bitch", when Robert compared Luna to her. Brenda was voiced by Tichina Arnold.

According to Robert, the story goes that she and Richie divorced years before the series, because Lionel had an affair with a white woman named Diane Alexander. Brenda traced them back to their hotel room and caught them both naked in bed. She brutally beat down both of them. Brenda Harvey was then arrested for three years for trespassing and assault.