Just hours after breaking Mark Spitz's record for most gold metals, the Baltimore Bullet was spotted Monday night in a hot make-out session with Australian swimmer Stephanie Rice.

Rice recently had been with Phelps's rival, Aussie swimmer Eamon Sullivan.

A day after their steamy night out, the pair was spotted posing poolside for Speedo, laughing and playfully groping each other as a photographer snapped then in the swimsuits. "All the swimmers are talking about it, and [Sullivan] is cut up about what happened," one internet source said.

Phelps has a deal in place to write "Built To Succeed." a behind-the-scenes look at the training regimen that led to his historic Olympic performance.

Since winning, Phelps has been linked to fellow US swimmer Amanda Beard, who recently posed nude for Playboy.