on the latest scans of ToX info :
They haven't put the song name or something about the song...
Well, just wait until the official trailer >__<
I'm not gonna talk much about the release date, but I assume it's a week or a day before the release of Tales of Xillia, maybe in August. Because, CD usually released on Wednesday, and Game is usually released on Thursday.
For comparison
Tales of Eternia : November 30, 2000 | Garnet Crow single : November 29th 2000
Tales of Rebirth : December 16, 2004 | ELT single : December, 15th 2004
Tales of Vesperia : August, 7 2008 | Bonnie Pink single : August, 6th 2008
Tales of Hearts : December, 18 2008 | DEEN single : December, 10th 2008
Tales of VS : August 6, 2009 | GIRL NEXT DOOR single : August 5, 2009
Tales of Graces : December, 10 2009 | BoA single : December, 9th 2009
Tales of the World Radiant Mythology 3 : February 10, 2011 | BACK ON single : February, 9th 2011
Final Fantasy X-2 : March 13, 2003 | Koda Kumi single : March 5, 2003
although some case could be like this
Final Fantasy IX : July 7, 2000 | Emiko Shiratori single : August 2, 2000
but, who knows? It's ayu~