The speedo must be working for Michael Phelps, he has finally stepped out in public with his girlfriend at the Olympics.

Her name is Megan Rossee, she's 25 years old, and is a cocktail waitress at a Hollywood club called Blok. She is also a model...or should we say an aspiring model.

Sources say they have been together since January, and he even brought her to London for the Olympics.

Check out some of the photos of them together HERE