Indeed, I am not a fan of the office myself but since it was on the air in the mid-late 00's (USA) I have heard several people assume that "that's what she said" was a joke invented by the show's writers.