Every time broadcasters referred to Nicole Johnson as Michael Phelps' fiancee at the Rio Olympics, they were apparently wrong.

The two had already been married for nearly two months by the time the Opening Ceremony came around.

According to a Maricopa County record of marriage document, Phelps and Johnson were officially married June 13, 2016.

CERTIFICATE: Check out the couple's record of marriage document

Page 1 of Phelps certificate

Page 1 of Phelps certificate

Contributed to DocumentCloud by 12 News of 12 NewsView document or read text

The document says they were married in Paradise Valley.

The pair has hinted recently at a coming wedding ceremony on social media.

Eenie meenie miney mo @julievinobridal #bridalfashionweek 👰🏻

A photo posted by Nicole Michele Johnson (@nicole.m.johnson) on

A star of Phelps' size keeping his marriage secret may not be more impressive than leading the world in all-time Olympic gold medals and Olympic medals overall, but it's close.