Da Dein Vertragspartner "Premiere" ist, würde ich alles direkt bei Premiere kündigen und eine schriftliche Bestätigung dazu anfordern.

Falls Du Dir nicht sicher bist, kannst ja rein vorsorglich noch das Zeitschriftenabo direkt beim Verlag kündigen (sollte allerdings nicht nötig sein, da Du keinen direkten Vertrag mit denen abgeschlossen hast!).