I'm sure they have Referrer metrics, and could add a "from Random" flag.

The UI could even continue doing separate random programs, but allow the watcher to say "Keep Watching this", locking in their choice and making it a "discovered" show.