The new season of GOT starts April 6. HBO has a 15-Minute Preview of Season Four called Game of Thrones: Ice and Fire Foreshadowing, A Special, and also a second trailer.
Here's the Foreshadowing:
Here's the second trailer that's been released - the first is below.
Related: The Game of Thrones Travel Guide