Kim Hye Ja (f. 1938) debuterede som sanger i 1958 i kølvandet på en turbulent tid med borgerkrig på den koreanske halvø. Hun tog kunstnernavn efter den amerikanske popsangerinde Patti Page, og langsomt opbyggede hun i 60'erne sit ry som Koreas første store popstjerne med optrædener på landsdækkende TV i hjemlandet, såvel som i Japan. Patti Kim lod som oftest sin store, dristige stemme udfolde sig over jazzkompositioner med anerkendende nik til navne som Lena Horne og Billie Holiday, og i 1989 var hun den første koreanske sanger, der gav koncert i New Yorks historiske Carnegie Hall.