Clerodendrum quadriloculare more commomly called "Starburst". The upper leaf surface is green, bottom is purple-ish. This time of year it blooms vigorously. Flowers are short lived but produces them profusely.
I prefer these planted just like a Royal Poinciana (Delonix regia), in someone elses garden. Nice to look at but not in mine. Some even consider this a bit of a nuisance plant as it tends to sucker often.