Luanda, the capital of Angola, is an interesting case. It gets much less attention than well-established megacities, but as the chart shows, it's on track to overtake São Paulo in about 20 years and Shanghai in about 60.