Shortly before the season 2 debut of Game of Thrones HBO showed us our first glimpse at Season 5. This promo featured new characters as well as footage from the new season. See below.
source: HBO/TrueBlood on YouTube