Adu could also play for Ghana if he wants to. FIFA doesn't limit participation to citizenship; a parent's birthplace also qualifies. However, once you play for a national team I don't believe that one can change.
"However, once you play for a national team I don't believe that one can change"
I believe you are right.