Official Deed Poll

I am planning to use a stage name, but I do not know if it is normal to officially change as Elton John and Agyness Deyn. My stage name is very different from my normal name both first and last name are different so should I change it by deed poll so that people do not confuse between my stage name and I?

Hmmm ... good question. but whatever the opinion is still on the viewer. Everyone is entitled to his opinion you know.