La rellación de Laine col teatru musical empezó en Gran Bretaña y siguió nos Estaos Xuníos protagonizáu roles en A Little Night Music de Sondheim y The Merry Widow nel Michigan Opera. En 1980, actuó en Colette, un nuevu musical de Dankworth. L'espectáculu montóse orixinalmente en The Stables Theatre, Wavendon, en 1979 y depués treslladóse al Comedy Theatre de Londres, en setiembre de 1980. En 1985 asumió'l rol de la Princesa Puffer nel musical de Broadway The Mystery of Edwin Drood, pola que recibió una de nominación al Premiu Tony, y en 1989 recibió l'aclamación de la crítica especializada de Los Angeles pola so interpretación de la bruxa en Into the Woods de Sondheim .