Hi Pirk,

A:visited and A:link should be set to the exact same thing.
then there are these ones which can be different:

A:active
Defines the style for active links.
A link becomes active once you click on it.

A:hover
Defines the style for hovered links.
A link is hovered when the mouse moves over it.

Also you can combine and might be able to set different link styles inside the 'up next' sections like this ....

.pmnextsongleft a,
.pmnextsongleft a:link,
.pmnextsongleft a:visited,
.pmnextsongleft a:active {color: #FF0000;}