26 Episode fantasy/comedy Anime from 1996, season 2 of 5 of an anime based on Hajime Kanzaka's light novel series from 1989 and the last one that followed plotlines as described in the books.
The song is "Give a Reason" by Megumi Hayashibara, who also voices the main character Lina Inverse. Megumi Hayashibara is a very prolific voice actress and musician, who has appeared among other thing, in Maison Ikkoku, Bubblegum Crisis, 0080 Gundam, Ranma ½, Patlabor, Neon Genesis Evangelion, Pokemon, Cowboy Bebop, etc.
Well, it's not. The last season was in 2009.
I was just engaging in some wishful thinking.