Former Bihar minister Tej Pratap Yadav on Saturday said he was "in a relationship" with a young woman, prompting netizens to recall his marital dispute that made headlines a few years ago.