According to reports, Gutierrez traveled to Brunei in 2015, where she allegedly met with Haji Muhammad Yusof bin Haji Abdul Rahman. The two were said to have had a romantic relationship, which sparked controversy and raised eyebrows among Filipino netizens and media practitioners.