When: Fall 2010

Perhaps the most understated of Kanye's hook-ups, Ye was seen holding hands and hitting red carpets with ex-Pussycat Doll Melody Thornton shortly after his breakup with Amber Rose back in 2010.

Smash Probability: We have a feeling that this relationship may have never left the red carpet.

Also Watch