Answer: I think you are asking about the tree Paulownia tomentosa. Although quite lovely in some regards, it has been identified as an invasive exotic in parts of the midAtlantic region. Here is a photo to make sure it is the plant you had and some information about that. You may need to cut and paste the complete url into your browser to make it work correctly.
For this reason I would suggest you consult with your local county extension prior to planting it. If your local nurseries do not carry it, you might try mail order. Musser Forests for instance lists it in their catalog.
I hope this helps.
Q&A Library Searching Tips