Paula Cracker was 2-D's ex-girlfriend and the band's first guitarist. Russel caught her having an affair with Murdoc in the Kong Studio toilets. Being 2-D's best friend, Russel punched Murdoc in the face and broke his nose in five places; explaining its strange appearance. Russel relayed the news to 2-D and Paula left the band. It was alleged that she she was kicked out of the band, while some fans speculate that she left to avoid any further in-fighting among her former bandmates. She was eventually replaced by Noodle as the band's guitarist in 2000.
Rise Of The Ogre claims that she was mentally unwell. It's claimed that Paula had told Penguin Publishing this was untrue, although something convinced Penguin Publishing to "look the other way".
Paula is considered a sensitive subject whenever 2-D is present. In the Plastic Beach iTunes interview 2-D attacked Murdoc for mentioning the affair with Paula, prompting Murdoc to stop him with a chloroform stained rag.
- In the band's original lineup image, the birthmark above Paula's lip is missing; meaning she could have concealed it with makeup for the photo shoot.
- Paula's design in the original lineup was more reminiscent to the style of Tank Girl as the Gorillaz style was still being fleshed-out at the time. This would explain why Paula's appearance changed so drastically from the original art to the one featured in Rise of the Ogre.