The salmon-colored Moluccan cockatoo named Lady made her debut earlier this week at The Voice's first blind audition tapings. "Lady's name says it all," Green told the magazine. "She's my little lady with a big opinion. Sometimes whispers inappropriateness in my ear, but always ladylike."

It's unclear why Green, 38, felt the lovable and pun-happy Purrfect needed to be replaced. When asked how he decided on a cockatoo, Green said he "met her flying around in a fantasy of mine. She was wild and free just as I'd like to be! Birds of a feather we are." OK, glad we cleared that up!

But how does Purrfect feel about being replaced? "Have to say, [Lady] is pretty...for a bird," she tweeted Thursday. "Don't see HER in Papa Cee Lo Green's lap now do ya?" No word yet on what Purrfect plans to do next.

Fans can get to know Lady better by following her on Twitter at @CeeLosLady.