For these famous couples it was love at first sight