With 22 medals to his name, Michael Phelps is the most decorated Olympian of all time. While that might intimidate some athletes, former U.S. teammate Ryan Lochte will miss swimming with -- and against! -- the now retired 27-year-old phenom.

PHOTOS: Olympic athletes post-Games success

"I've been racing against him for eight years, and every time I go up on the blocks he's right there next to me, so I'm used to it," Lochte said during an appearance on the Tonight Show With Jay Leno August 16. "He's one of the hardest racers I've ever had to come across so I'm definitely going to miss him."

Their rivalry, according to Lochte, is a friendly one. "We kind of leave everything in the pool."

PHOTOS: Ryan Lochte's hot body

Lochte -- who let fellow guest Kristen Bell, 32, wear his five medals from the London Olympics -- has his sights set on competing in the next summer Olympics in Rio, Brazil. In the meantime, the 90210 guest star is in talks to appear on both The Bachelor and Dancing With the Stars.

"If they asked me to do The Bachelor, I'd consider it, but I'd talk with my family first," Lochte, 28, said. As for Dancing With the Stars? "In college I took dancing class and I got an A, so I think I'd be pretty good at it."

VIDEO: Meet Team USA's hottest Olympic athletes!

Before host Jay Leno, 62, could reply, Bell jumped in. "Do you know how much training it takes to be on Dancing with the Stars, Ryan?" she teased. Without missing a beat, the swimmer replied, "Do you know how much training you have to do to swim?"

This article originally appeared on Usmagazine.com: Ryan Lochte: I'm "Going to Miss" Swimming With Michael Phelps