Series producer Makoto Yoshizumi had a lot to say in an interview with Dengeki. He said that work has already begun on the new Tales game and hinted that it may be headed to the Vita. Tales of Xillia comes out this year for the PS3.
Take this information with a pinch of salt but considering Sony’s popularity in Japan, it may very well be true.