Kataoka and Fujiwara were first romantically linked in May last year when there were rumours of them cohabiting which were denied by him via his blog. Subsequently though, the rumours brought the longtime friends together and they announced in August the same year that they had started dating.
Kataoka had been previously romantically linked to another celebrity Kumakiri Asami since February 2013. However, at the time of his cohabiting rumours with Fujiwara, Kataoka revealed for the first time that he had already broken up with Kumakiri some time ago which was denied by the latter on TV. As such, this led Kataoka to declare that he had never two-timed in his life when he revealed that he was dating Fujiwara. On the other hand, Fujiwara was previously married to comedian Jinnai Tomonori from May 2007 until they divorced in March 2009.