Kardashian dated the NFL player on-and-off for two years and finally called it quits in 2010. Kim's other notable boyfriends throughout the years include Nick Cannon, NFL player Miles Austin, and model Gabriel Aubry. Kim was also married to music producer Dean Thomas in 2000 and later divorced him in 2004. (AP Photo/Evan Agostini)