It could be that they did have a relationship, but Paul wanted it kept secret, would not be seen in public with Sonny, etc. etc. Sonny ended it, fed up with the situation. I am SPECULATING about this. I am guessing also that Will is going to be returning to Salem soon. Would be really weird if Paul turned his attentions to Will, after meeting him???? LOL.
I don't like Paul at all. All that obvious flirting with every female in sight was a huge turnoff, besides making one realize it was all an act. But now, he has Theresa falling all over him, in her eagerness to get into his wallet, etc. Paul has to watch it, Theresa is like a permanent glue stick. He will find it very difficult to get rid of her is what methinks. LOL