Belladonna, also known as Little Miss Tickles, is the empress of Mars and the main protagonist of An All Dogs Rap Battle. She is a polkadot whippet mermaid and the lesbian lover of Annabelle. According to one of the angel spawn, she is known as the "Groovydog". Belladonna is a symbol of Heavy Metal, as in the episode "La Doggie Vita", she rocks out to Blind Guardian, and when she is shown to be the bass guitarist in HammerFall.
Like her lover, Belladonna is voiced by Marceline the Vampire Queen.