As soon as you legally change your name, it becomes your legal name. The only places where you would need to state that original name might be on something like a passport / visa / or tax return.