I remember Penthouse (or maybe it was Hustler) doing something similar back in the 1990's. Only it was the imagined (and illustrated) genitals of celebrities.
This is probably the 3rd time I've posted something about this graphic novel, but I really am looking forward to buying a copy of it when it finally comes out.
I love Richard Kern's work and should probably start buying some of his books. But until then, I'll be content with looking at his photos of the lovely (and insanely talented) Sasha Grey that can be found online. Like this, and this and this.