The Patriots lead the all time series between the two franchises 21-16-1. The last time these two met was 2006 in week 17.
As I am sure you remember, turned out that a win in that game would have put the Titans in the playoffs. The Titans lost the game 40-23 and ended the dream. You might also remember from that game that Bill Belichick put 90-year old Vinny Testaverde in the game and let him throw at touchdown with 1:47 left up 33-23 to extend Vinny's 30-year streak of throwing at least one touchdown. Keith Bulluck was none to pleased with that and had a nice staring contest with Belicheat that got him a 15-yard penalty.
The last time the Titans played in Foxboro was the 2004 Divisional Playoff game that ended on a Drew Bennett drop. Oddly enough, that one still hurts as well. I remember exactly where I was sitting when it happened.
The first ever match-up was in December of 1960 between the Houston Oilers and Boston Patriots. As you can tell from the picture both teams will be wearing their throwbacks on Sunday.
Playing the Patriots is good enough to get us CBS's #1 broadcast team of Jim Nantz and Phil Simms. I cannot wait for the Tom Brady love-fest.