And not least because things were rather complicated by the fact the romantic stroll came just days after the actress, 36, was caught getting cozy with another big star: Austin Butler