The car is dubbed "Dust Storm" and criterion hint that "Where we're going, we don't need roads". The video also shows a slight glimpse of the new area of Paradise City. By the look of the video, the map has been extended East with a bridge, next to Angus and 4th parking garage, connecting the new area to the existing map.
Over at the Criterion Games forum, Alex Ward has just posted a message saying:
"In our rush to put the movies out we forgot to add some text....
This bridge leads to what we reveal today to be THE FIRST in a SERIES of Islands adding to Paradise City, EACH OFFERING A DIFFERENT TYPE OF GAMEPLAY..."