EvilLyrics uses same method as with Winamp to get song info from QCD. If you didn't tweak anything in QCD, it should just work.
The reason for not working may be changed Title formating. To set proper formatting you have to:
Go to preferences and in display section set title formatting to this:
You may also want to change Artist/Album separator to a "-" (dash)