Desde que ganó su primer concurso en los 60, Paula Tsui es reconocida como una de las divas más grandes del cantopop. Su característica voz de contralto está grabada en la historia musical de Hong Kong y, a pesar de sus períodos apartada de la vida pública, nunca ha perdido el cariño del público. Asimismo, la cantante se ha presentado y recibido ovaciones en los mayores centros del espectáculo de todo el mundo, como los casinos de Las Vegas.