Mila Kunis and Ashton Kutcher were made for on another, but before they found each other, our favorite Ukrainian actress was with fellow actor Macaulay Culkin for the better part of 9 years. There relationship lasted from 2002 until 2011.