Tony never really found out did he. He suspected it, but never got confirmation. That scene on the boat where he questions Paulie in the last season always cracked me up. Tony's not the best guy to take a boat trip with, and Paulie knew it .