In recent years, next to Cloud Computing, Network Function Virtualization (NFV) has emerged as one of the most interesting paradigm inside the ICT world, leading to unexplored scenarios and new features such as Service Chaining. The latter is the capability where packets are steered through a sequence of services on their way to the destination. These services could also be located inside different Public Cloud Regions, hence giving us the possibility to exploit for the first time a Multi-Cloud approach. One way to actually perform Service Chaining is through the new Segment Routing protocol for IPv6. Within this context we have started to investigate how we could create inside Amazon Web Services a Multi-Cloud configuration to provide Service Chaining. As an initial step, we have deployed, inside an Amazon Virtual Private Cloud, a software router compatible with Segment Routing called Vector Packet Processing (VPP). Then, we have automated its deployment with Terraform, a Cloud Orchestrator tool. Afterwards, taking advantage of our scripts, we have repeated the same configuration in different Amazons Region, connecting them together through Segment Routing protocol. Finally, we started a first extensive measurements campaign, looking in particular on how VPP and Segment Routing presence could affect the overall performance inside Amazon Web Services.