The cover art for Madonna's second album, "Like A Virgin", is one of the most iconic images of the last 25 years. Would it have worked as well as a colour image? Judge it by comparing the photo above.
You have to see this photo too. It's featured on a great American blog called Olga Loves Yuri.