Yes, for a cover song, the necessary rights must be acquired. In most cases this is done via us, GEMA. A cover version is a new recording of a musical work, possibly also with different instruments. If the lyrics or the composition are arranged, however, it is possible that further rights have to be acquired e.g. directly from the creator or its music publisher.