Both teams entered the game trying to tie the San Francisco 49ers for the record for most Super Bowl wins by a franchise (5). The Cowboys, who posted a 12–4 regular season record, were making their eighth Super Bowl appearance, while the Steelers, who recorded an 11–5 regular season record, were making their fifth appearance. This game was also the fifth rematch between Super Bowl teams. Moreover, it was the third meeting between the two longtime rivals in a Super Bowl (after Super Bowl X and Super Bowl XIII), the most between any two NFL teams. Dallas became the first team to win three Super Bowls in four years, while Pittsburgh's defeat was their first Super Bowl loss in team history.