Tales of Xillia has sold 1 million copies WW, new English Tales of Xillia 2 trailer (Update: Direct feed trailer)

[Boutros]

NeoGaf has some data on previous Tales of games:

[GCN - PS2] Tales of Symphonia - 1.439.000 (GCN 953.000 - PS2 486.000)
[PSX] Tales of Destiny - 1.139.000
[PS3] Tales of Xillia - 1.000.000