Complex sentence: The album was quickly re-issued with a redesigned cover that removed all the celebrities whether they had complained or not, and were replaced with black and punk style garish colours with the phrase "Pardon our appearance-cover under re-construction".
Split into simpler sentences: The album was quickly re-issued with a redesigned cover that removed all the celebrities, whether they had complained or not. The celebrity images were replaced with black and punk style garish colours with the phrase "Pardon our appearance-cover under re-construction".