It's AZLyrics's responsibility to police their own trademarks, so it's okay, unless they say it is not in a C&D letter.
So it's legally okay, as far as we know.
Still a dick move, though. It's not okay in my opinion. But I'm not the one who may gain or lose thousands of dollars by deciding whether or not to do it, either. I can't say for certain whether it would be okay or not from outside my comfy judgment armchair.