Do I need a license to cover a song or for karaoke?

Unfortunately our licenses don’t currently extend to covers of songs or karaoke, as the rights-holders have only permitted editorial use.