Hover em 2 espaços

Olá, estou me matando aqui para entender uma lógica que gostaria que fosse aplicada no meu menu, segue aonde estou parando e não consigo achar uma solução.

https://jsfiddle.net/bandey47/

Notem que ao passar o mouse sobre o link do menu, o background do icone muda para um tom verde, até ai blz, eu gostaria que o fundo do texto mudasse para preto quando houvesse um hover, ou seja, ao passar o mouse sobre o link o background do icone ficaria verde (já está ficando) e juntamente com ele o background do texto ficaria preto.

Porém já fiz trocentos testes mais não consigo a logica de como aplicar um hover desta forma.

Gostaria de sugestões e um auxilio dos colegas, como resolver isso?

Obrigado!