"Mel is like the left side of my body. Mel and I had the exact relationship in terms of communication and love that Pauline and Juliet had. From the minute we saw each other."