The limit of concurrent connections is only between two hosts. If a Host X can maintain 2^16 TCP connections to Host Y, then it should also be able to maintain 2^16 TCP connections to Host Z, Host A, Host B, etc.

Thus, a host could theoretically maintain 65536 TCP sessions with every host on the Internet.