The pair were impressive for victory over Tottenham last night.
McTominay told MUTV: "He's such a nice guy and we have that connection on the pitch, and it's just a pleasure to play alongside him. We're getting more and more of a connection and I think we can both see that in terms of the way we're using each other on the pitch.
"We want to keep that partnership going. We want to get partnerships all over the pitch, especially with the forwards. Hopefully we can go to Man City and put in a real performance and after that, see where we're at."