With some digging, we discovered celebrity relationships from before both parties achieved mega-fame, from Melissa Joan Hart, ...