They dated?

Charlie Rose and Baby Spice

They dated?

Frank Micelotta / SINEAD LYNCH / Via Getty Images

Joni Mitchell and Mario Lopez

THEY dated?

MATT CAMPBELL / Chris Weeks / Via Getty Images

Kelsey Grammer and Pepa from Salt-N-Pepa

I don't remember that at all.

Brenda Chase / Albert Ortega / Via Getty Images

Kevin Costner and Joe Pesci

Hold on a sec-

Harry How / Via Getty Images

View Entire List ›