Danke, das hat mir schon weitergeholfen!

[2000] band - artist

Das Problem hierbei ist nun noch, dass band sowie artist noch spaces enthalten können.

So besteht nur noch das Problem, dass zwar das: [2000]band - artist abgefangen wird, aber die RegEx nicht anschlägt wenn es zwei spaces sind.....
/^\[\d{4}\] .* - .*$/