Michael Phelps steps out with new girlfriend Megan Rossee, as the couple stepped out publicly for the first time together. Rossee, a model, and Phelps have reportedly been dating since January.