Imperial Bedroom was Elvis Costello's first foray into Sgt. Pepper-style art pop/rock. It shouldn't surprise anyone that this is one of my favorite EC albums.
The cover was designed by Barney Bubbles. I'm uncertain as to whether he's related to either Charlie or Tiny Bubbles. Here's how the LP package is described at Wikipedia:
The name of the album "Imperial Bedroom" appears on the sleeve as IbMePdErRoIoAmL. The cover painting, titled "Snakecharmer & Reclining Octopus"[4] by Barney Bubbles (but credited to "Sal Forlenza") is a pastiche of "Three Musicians" by Pablo Picasso, and letters on the zipper-like creatures in the upper right spell "PABLO SI".[1]
Without further adieu, here's the cover
I couldn't find the whole album in embeddable form so here's a not so shabby track: