Because they're both intense!
I do associate one Ministry song, Stigmata, with 'Til Tuesday songs because they were from the same era.
We didn't have cable in my house, but I had been in Puerto Rica round then and saw the videos there. So they're lumped together in that memory.
'Til Tuesday may seem a lot more subdued, but a song like Voices Carry has a quiet intensity that smolders and builds. It sucks you in and before you know it, you want to stomp. So kind of like Ministry in that regard, only there's a slow buildup first rather than a blast from the get-go.