The first promotional video of Final Fantasy XIII was aired in Japan at an unknown time recently. It's a promotional video for the Elixir beverage but still shows mainly the game itself.
Today it was posted on YouTube and surprisingly it includes never before seen footage of all characters. You can watch it below or on the official site of Suntory (In the "Movie" Section):
Update: We now also have the promotional video for the game itself. It's in HD and also includes brand new footage: