Speaking to DailyMail.com last month, the Olympian's stunning model girlfriend all but confirmed that they had met on dating app Tinder.
"He was on Tinder. I might be on Tinder,' Kayla said with a smile. "That's all I'm going to say about it."
Lochte, along with three of his swimming teammates, fabricated a robbery following a drunken night out during the Rio games. After their account was proven false, Lochte was dropped by several prestigious sponsors, including Speedo and Ralph Lauren.
Prior to Lochte's 10-month suspension, the couple, who may or may not have met on Tinder, were planning ahead to the 2020 Tokyo Olympics.
"He's mentioned this might be his last one, but then sometimes he says he thinks he will go again," Reid told the Daily Mail. "I like Tokyo. Tokyo is fun."
Earlier, protestors Sam Satoodeh and Barzeen Soroudi were arrested on suspicion of misdemeanor trespassing and each held on $US1000 bail after the pair rushed the stage to protest the Olympic swimmer on the ABC ballroom dancing competition.
"Our purpose is to get the message out that Lochte is a coward, a liar and under Brazilian law, a criminal," Satoodeh told ABC News outside of jail last week.
Soroudi added that he believed Lochte "embarrassed Americans on the world's stage, and this was our form of protesting against that".