Virtualized connectivity in a cloud services environment

A computer-implemented method for providing virtualized cloud services across a service provider network, the computer-implemented method comprising:

• providing virtual private network (VPN) access across the service provider network for each of a plurality of customers of the service provider network;
• providing private access across the service provider network between at least one of the plurality of customers and at least one of a plurality of cloud service providers associated with the service provider network, the private access being over a shared physical connection between the service provider network and the at least one of the plurality of cloud providers;
• implementing Virtual Forwarding and Routing (VRF) to enable a secure multi-tenancy environment in the service provider network among the plurality of customers and the plurality of cloud service providers;
• and
• implementing Network Address Translation (NAT) to enable scaling of private access between the plurality of customers and the plurality of cloud service providers across the service provider network.