He accompanied her for six years, stole the focus in "Big Brother" and ignited a storm on the network, and now the moment of parting has come