Graphic design companies were asked to propose concept artwork using the album's early working title of Blood Type O. Fabrique were one of the companies asked to pitch for the job, having previously worked on the artwork for Neon Lights and Black And White 050505.

Dutch graphic designer Renée Olde Monnikhof was working at Fabrique at the time: "During my internship at design agency Fabrique I participated in an internal pitch for a CD cover for the band Simple Minds. The CD at that time was named "Blood Type O"."

It isn't known if Fabrique presented these images as part of their pitch to Simple Minds. In the end, the band opted to use Curious and the album's title was eventually changed to Graffiti Soul.