Dated: Anthony Kiedis (2005-2006)
Although top-earning model Jessica Stam and the Red Hot Chili Peppers singer make sense as a couple on camera, it’s weird to think that Stam wasn’t even born yet when RHCP debuted in 1983.