Upgrading a high-throughput PostgreSQL cluster from version 13 to 16 while minimizing downtime is no small feat, especially under 20,000 transactions per second. This article details a strategic approach using physical and logical replication to ensure data integrity and high availability. It highlights the challenges overcome and the benefits of PostgreSQL 16's enhancements for modern workloads.