Die Rundklammern in einem regulären Ausdruck bilden eine Gruppe.
Wenn Du die Rundklammern als ganz normale Zeichen behandeln willst, musst Du sie entsprechend kennzeichnen - das nennt man "escapen" - mit einem Backslash davor, also z.B. \( für die öffnende und \) für die schliessende Rundklammer. Damit auch der nicht mehr benötigte Leerschlag verschwindet, solltest Du den auch mit angeben:
\(\d+\) (.*)
dieser reguläre Ausdruck macht aus
(01) [Evanescence] Haunted
neu
[Evanescence] Haunted
Weil er nach einer öffnenden Klammer sucht, gefolgt von einer Zahl, gefolgt von einer schliessenden Klammer, gefolgt von einem Leerschlag und danach ist es egal was folgt (das wird alles in eine Gruppe gepackt - im obigen Screenshot grün dargestellt).