Spotify transitioned from a completely on-premise data infrastructure to a cloud-based solution by collaborating with Google to leverage its big data tools, aiming to improve efficiency and scalability. The migration involved two main strategies: 'forklifting', where existing workloads were transitioned without extensive modification, and 'rewriting', which allowed teams to utilize newer technologies like BigQuery and Dataflow. Key takeaways from the experience emphasized understanding organizational dynamics, embracing change, and leveraging open-source solutions.