That trailer debuted at the 2004 E3, which would place it about 2 years after FFX. It was on Gametrailers.com and IGN.com at the time. X-2 had just come out the previous Christmas.