The two parts of "Stress Relief" ran an hour long (including commercials), compared to the typical half-hour length of most The Office episodes.
In anticipation of particularly high viewership due to the Super Bowl, NBC officials encouraged The Office producers to feature celebrity guest appearances in the episode.