去年10月，两人被写真八卦杂志《Flash》拍下了拥抱以及共度夜晚的照片并刊登，从而恋情曝光。 两人是在电影《尤利西斯》的澳洲拍摄中认识进而交往，而斋藤工则会时常出入奥菜惠的家。然而在恋情曝光之后，斋藤工除了演出网球王子舞台剧大受好评之外，还拍摄多部电影受到观众注目，事业逐步走入正轨，聚集了一定的人气，结果双方事务所出面反对两人的交往。斋藤在当时表示会努力工作，口头上答应结束交往，可实际上两人的交往仍然在持续，斋藤甚至换事务所从而保持两人的交往。根据相关人士表示，在奥菜惠工作休假的时候，斋藤工多数都是在奥菜惠家中与其一同度过。