使い始めてからずっとDarkテーマだから旧verでどうだったかはわからないけど
3.5.2115.81 (Stable channel) (64-bit)で
黒：Vivaldi、Human、Hot Pink、Subtle、Beach
赤：Dark、Blueprint、Light、Private
とテーマによって変化したよ
あとはテーマを編集からウィンドウにアクセントカラーを適用すると色が変わるみたい
それがアプデでなにか変わったのかな