A computer-implemented method at a computer system including a processor and a memory, in a computer networking environment including a plurality of computing systems and for providing a multi-tenant relay service that securely relays data between computer systems, the method comprising: an act of receiving at an instantiated multi-tenant relay service a portion of data that is to be passed from a first computer system belonging to a first tenant to a second, different computer system, wherein the instantiated multi-tenant relay service is configured to securely relay data for a plurality of different tenants; each tenant of the multi-tenant network comprising a plurality of computer systems and the second computer system being a multi-tenant host hosting a variety of different services for different tenants; wherein at least two tenants of the multi-tenant network have the same IP address; an act of the multi-tenant relay service creating a secure routing channel for routing the data of the first tenant between the first computer system and the second computer system, wherein the secure routing channel applies a unique identifier to each portion of data received from the first tenant; and an act of the multi-tenant relay service routing the received data from the first computer system to the second computer system through the secure routing channel using the applied unique identifier; wherein the unique identifier is applied to all data received from the first tenant, regardless of which computer system or plurality of computer systems the data is received from; wherein the applied unique identifier allows each tenant to have their own unique namespace within the multi-tenant relay service being different from the namespace of any other tenant in the multi-tenant network. an act of receiving at an instantiated multi-tenant relay service a portion of data that is to be passed from a first computer system belonging to a first tenant to a second, different computer system, wherein the instantiated multi-tenant relay service is configured to securely relay data for a plurality of different tenants; each tenant of the multi-tenant network comprising a plurality of computer systems and the second computer system being a multi-tenant host hosting a variety of different services for different tenants; wherein at least two tenants of the multi-tenant network have the same IP address; an act of the multi-tenant relay service creating a secure routing channel for routing the data of the first tenant between the first computer system and the second computer system, wherein the secure routing channel applies a unique identifier to each portion of data received from the first tenant; and an act of the multi-tenant relay service routing the received data from the first computer system to the second computer system through the secure routing channel using the applied unique identifier; wherein the unique identifier is applied to all data received from the first tenant, regardless of which computer system or plurality of computer systems the data is received from; wherein the applied unique identifier allows each tenant to have their own unique namespace within the multi-tenant relay service being different from the namespace of any other tenant in the multi-tenant network.