At what point in the development process should UX come into play in an Agile work environment?

What are some successful examples of UX and the Agile Development process playing nicely together? Traditional agile doesn't usually account for it.