Besides the fact that these celebrities are very wealthy and enormously popular, they were both involved in some pretty serious and heavily publicized relationships in the past.
We all know that when Kimmy falls in love, she falls hard.
The 31-year-old Armenian beauty dated singer Ray J back in the day. The couple had quite a steamy relationship and Kim K. was definitely seen as the ultimate sex symbol after their private sex tape leaked to the public.
Kim's next serious relationship was with football player Reggie Bush. The two seemed to be desperately in love, but apparently Reggie thought Kim was way too involved in the Hollywood scene for their relationship to continue. Now, he's been spotted with a stream of Kim look-alikes.
Kardashian briefly dated another football player - there seems to be a trend here - Dallas Cowboys wide receiver Miles Austin, who actually appeared on the show Keeping Up with the Kardashians, albeit briefly. The duo definitely enjoyed each other's company, but the distance prevented the relationship from going further.
And now no one can forget basketball player Kris Humphries. Even though the two became serious rather quickly, they appeared suited for each other and Kim thought Kris was the "one," their 72-day marriage suggested otherwise.
Even though many of her relationships ended, Kim still believes in love.
Kanye has had his own history of dynamic relationships.
He dated designer Alexis Phifer on and off for six years and was engaged to her for 18 months. Unfortunately the two split, but didn't end on bad terms.
Yeezy also was in a steady relationship with model Amber Rose and even though the couple ended things, he admitted to a crowd in Philly at a concert that he thought Amber would always be his. But now, she's Wiz Khalifa's.
In addition, the 34-year-old rapper was rumored to be hooking up with several different women, including model Kate Upton, a French model/actress and others.
Kanye and Kim have had some rocky relationships and they both loved and lost, but they may have just found their match in each other.
Let us know if you think Kim and Kanye could be in a full-fledged relationship ... we certainly can't wait to find out.