With Carol Haney (1924 – 1964), Coyne formed a formidable team of choreographers for the Directors Stanley Donen and Gene Kelly, both of whom she married. She appeared as a Dancer in the MGM films Words and Music, On the Town, Summer Stock, Singin' in the Rain and Kiss Me Kate.