The film was originally written as a music video. The success of the album "Speakerboxxx/The Love Below" encouraged Outkast to expand it into a feature film. It was going to premiere on HBO, but was ultimately released in theaters.
Paula Patton openly admitted that she's not a singer. She sang a few riffs for her audition, but aside from the scene in which her character and Percival rehearse for her first stage performance, she didn't sing in the movie. Debra Killings did the rest of her character's singing.