Terra Nova Trailer Matt Richenthal at October 27, 2013 8:59 am. Are you excited for Terra Nova? Fox released the first official trailer for this sci-fi series during Super Bowl XLV. This video is no longer available. Please check below for related videos. Edit Delete