Двамата участват заедно в „Едуард Ножиците“ и в края на 80-те започват любовна връзка, която се развива доста шеметно. През 1990 г. вече са сгодени, а Джони си прави татуировка с нейното име. През 1993 г. обаче двамата се разделят, а Уинона казва, че това е първият път, в който някой ѝ е разбивал сърцето.