Everybody, Murdoch’s old boyfriend-partner integrated, speculates the relationships first started well before their separation within the 1999