I am growing a few different Catalpas.
Purple Catalpa is a fast growing Hybrid Catalpa tree. This Catalpa tree has new leaves that are colored purple, but as they age, the leaves do turn green.
Chinese Catalpa flowers at an early age and also reliably flowers each year.