Issue with Disconnecting Third Party Apps from Apple TV App

I have multiple Apple TVs across various rooms and have been using them for years with a collection of content tied to my Apple ID. I also have other third party apps installed and signed in to, on which I also view content.

I always said "Not Now" to every prompt I got in the Apple TV app to "Connect" the third party apps to the Apple TV app. Recently, I had a guest unintentionally "Connect" third party apps like Amazon Prime and Paramount+ to my Apple TV app by clicking the "Connect" button when prompted. Now, I can't seem to disconnect them.

I went to Settings > Apps > Connect to TV and turned off the connection for all third party apps that were linked but despite this, when I try to open movies/shows from the Apple TV app's Library/Store/Search, I'm still being taken directly into these third party apps without any prompts to reconnect or ask for permission.

In an attempt to resolve it, I signed out of all third party apps, uninstalled them, changed my passwords for both the third party apps and my Apple ID, then signed back into everything. However, the Apple TV app still seamlessly connects to those third party services, bypassing the permission prompts.

Is there a way to completely disconnect or reset the link between my Apple TV app and these third party apps?