The apparent development comes less than a month after Phelps and his previous girlfriend, Megan Rossee, called it quits after about 10 months of dating.
This doesn't appear to be Waltz's first time dating a celebrity. She has been linked to David Arquette, Zac Efron, Chris Pine, Ryan Seacrest, Jesse McCartney, Doug Reinhardt and Vinny from MTV's "Jersey Shore,” Hollyscoop reports.
Scroll For Photo Of Waltz
She may also have a fiery streak. Waltz has been accused of punching Lindsay Lohan while waitressing at a nightclub -- an accusation she denies.
At this point, Phelps is rumored to be in it for the sex.
An unnamed source told Hollyscoop Phelps and Waltz have "been hooking up for weeks," and that »
- The Huffington Post
Similar News ItemsLindsay Lohan
- Blue Ivy Totally Crashed a Beyoncé Photo Shoot (From Popsugar. 17 December 2014, 1:30 PM, PST)
- Lindsay Lohan Strips for Love Magazine's Christmas Advent Calendar: Watch the Sexy Video! (From E! Online. 17 December 2014, 11:42 AM, PST)
- Robin Williams's Son: "I Miss Him All the Time" (From Popsugar. 17 December 2014, 9:15 AM, PST)
- American Idol: Fox Cutting Results Show (From TVSeriesFinale. 16 December 2014, 5:32 PM, PST)
- 10 More Reasons Kim Kardashian Cropped Her Child Out of a Photo (From Hitfix. 15 December 2014, 6:03 PM, PST)
- American Idol Cut Down Yet Again (From Boomtron. 15 December 2014, 5:43 PM, PST)
- Best of 2014: The Sexiest Pictures From the Big Screen (From BuzzSugar. 16 December 2014, 3:18 PM, PST)
- 11 Awesome Movie Performances That Won’t Win Awards This Year (But Totally Deserve To) (From VH1.com. 16 December 2014, 10:45 AM, PST)
- 15 Sexy Movie Crushes We All Had This Year (From BuzzSugar. 15 December 2014, 11:50 AM, PST)