Actually, there is a standardized mechanism for obtaining cover rights. (I don't know the details in France but I am hypothesizing that it's substantially the same).
See e.g.
http://www.cleverjoe.com/articles/mu...right_law.html
There is usually a way to negotiate a better deal with the artist directly, but it's not strictly necessary.