 " Paper Hearts " premiered on the Fox network on December 15 , 1996 , and was first broadcast in the United Kingdom on BBC Two on November 12 , 1997 . The episode 's initial broadcast was viewed by approximately 16 @.@ 59 million people , which represented 16 % of the viewing audience during that time . 
