Genius used to show up as a lyrics provider and is also advertised as so on the website, however I've noticed it seemed to have disappeared a while ago and is no longer an option. I use strawberry from the arch linux pacman repository in case that helps narrow down the problem.