it did has something to do with the supersonic speeds.
The paint has to be extremely heat resistant and flexible enough to allow fo concordes stretching during flight
Indeed, and because of that the Pepsi Concorde was restricted to lower speeds, or shorter time at the higher speeds compared to the standard white livery I believe?