Мисс Сайгон
В 1989 году Леа Салонгу выбрали на главную роль в новой постановке «Мисс Сайгон». Продюсеры мюзикла не смогли найти достаточно сильную вокалистку с азиатской внешностью в Великобритании и провели кастинг в других странах. Во время прослушивания 17-летняя Салонга исполнила "On my own" из мюзикла «Отверженные», после её попросили спеть "Sun and Moon" из партитуры «Мисс Сайгон», чтобы проверить соответствие её голоса музыкальному материалу. Члены жюри одобрили интерпретацию роли Леа и сразу отметили девушку как потенциальную Ким. Главной соперницей Салонги была Моник Уилсон, её подруга детства и коллега по филиппинскому театру. Впоследствии она стала заменой и получила роль Мими в первом составе мюзикла.