The Olympic swimming champ brought along Golf Channel personality Win Mc Murry as his date, fueling speculation that the two were indeed an item.
It's the first red-carpet outing for the couple, who've been rumored to have gotten quite cozy with each other but have never publicly confirmed the hookup.
After dating for a year between 20, they reunited leading up to her 2010 win of the Miss California title.
Though she moved to Baltimore to support him while he trained, they called it quits just before Christmas in 2011.
In early May, she posted a string of tweets about hitting the green with the swimming champ."Thanks @Michael Phelps -- great caddy work this week!
Fun times," she tweeted, attaching a photo of the two of them.
And during the show, Mc Murry cozied up to her man, tucking her arm underneath his, per photos of the duo.
It seems to be a solid match: Phelps has been indulging his love of golf following his record-breaking Olympic streak—and Mc Murry appears more than happy to help him out.
We may not be able to undo damages, but we can always make a new start."" data-reactid="84"Days before that, Johnson seemed to tease a reunion when she posted this cryptic quote on the photo sharing site: "Never use your failure yesterday as an excuse for not trying again today.
We may not be able to undo damages, but we can always make a new start."This new start for the pair comes two years after they called off their romance.