Paula Cracker is 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 at that time, 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 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 1998.
Paula is considered a sensitive subject whenever 2-D is present. In the Plastic Beach iTunes interview 2-D attacked Murdoc for mentioning the incident 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 has a normal life now, after leaving the band, it was known who she got a new boyfriend and she is the member of a new band to avenge his previous band (Gorillaz).
- Paula is considered to be the most hated characters in the Gorillaz fandom.