KYE EUN SOOK [Re:Birth]
사랑하는 고국에서 30여 년 만에 발표하는 이번 정규앨범은 그간의 인생을 돌아보며 나직하게 들려주는 그녀의 이야기가 담긴 앨범이며, 스토리를 통해 팬들과 공감할 수 있는 곡들로 구성되어 있다. 
특히 이번 앨범은 새롭게 태어남을 의미하는 'Re:Birth'라는 타이틀로 기존 계은숙이 추구한 엔카, 발라드 장르에서 벗어나 강하고 터프한 느낌의 팝 밴드 연주 속에서 특유의 매력적인 허스키한 보이스가 어우러진 신선한 조합을 통해 그녀의 삶뿐만 아니라 음악에 있어서도 새롭게 태어나는 모습으로 다가서는 앨범이다.

01 / 길
작곡 박민호 작사 박민호 편곡 박민호 최여진

많은 이유와 현실로 인해 누구나 느끼는 외로움, 고독함이 있었지만 내가 선택한 길이기에 또 다시 웃으며 다시 한 번 그 길을 걷고자 나선다는 내용의 곡

02 / 메모리즈
작곡 박민호 작사 박민호 편곡 박민호 최여진

노래를 통해 팬들과 만나고자 했던, 단순하지만 진실된 그 마음으로 열심히 달려왔지만 뜻하지 않게 만난 어둠의 터널 속에서 희미해지는 순수한 추억과 점점 잊혀져 가는 자신을 바라보며 버텨온 세월의 흔적을 되짚어 새로운 삶을 살고자 하는 의지를 담은 곡

03 / 헤이맨
작곡 박민호 강명중 작사 박민호 강명중 편곡 박민호 최여진

긴 시간 홀로 남아 외롭고 따분한 삶 속에서 오랜만에 느껴보는 두근거리는 설렘을 솔직담백하고 밝은 느낌으로 표현한 곡 

04 / 드림 시티
작곡 박민호 작사 박민호 편곡 박민호 최여진

가수로서 화려했던 무대와 조명아래 지내온 세월이 그리 좋지만은 않았기에 이제부터는 나 만의 꿈을 꿀 수 있는 도시를 만들고 그 안에서 새로운 희망으로 살아간다는 의미의 곡

05 / 아파요
작곡 강명중 작사 강명중 편곡 최여진

지금껏 가수로 살아오며 겪은 수많은 만남과 이별, 그로 인해 받은 마음의 상처들… 
힘겹게 상처를 견뎌온 시간들이지만 가냘픈 눈물을 보이지 않겠다고 다짐하는 희망과 의지를 표현한 곡 

06 / 엄마
작곡 박민호 작사 박민호 편곡 박민호 최여진

단어만으로 아련함이 밀려오는 존재 ‘엄마’, 지금은 텅 비어 있는 그 자리를 보며 사무치게 밀려오는 그리움에 대한 사모곡(思母曲)으로 먼 훗날 재회(再回)를 기약하는 마음을 담은 곡

07 / 나를 본다
작곡 박민호 작사 박민호 편곡 박민호 최여진

많은 인연을 통해 삶이 바뀌어 가고 현실이 달라지면서 지금에 와서 생각하면 왜 그랬을까, 왜 그랬어야만 했을까 하는 원망과 자신을 돌아보며 받은 상처와 고민을 현실적인 가사로 풀어낸 곡

08 / 사랑했던 그 곳
작곡 엄태산 작사 강신용 편곡 박민호 최여진

일본에서의 오랜 활동기간 동안 수많은 인연과 수많은 사연 속에 그래도 자신의 젊음과 삶이 고스란히 담겨있는 그 곳에서의 삶을 그리워한 곡

09 / 믿어줘 (Trust Me & You) _ with 윤수
작곡 박민호 김윤수 작사 박민호 강명중 편곡 박민호 최여진

과거 어린 나이에 한국을 떠나 타국에서 연예활동을 하며 그 당시 가졌던 애잔함과 지금의 자신의 모습 속에서 이제는 초연한 마음으로 그 당시 어렸던 또 다른 자신과 시대를 초월해 나누는 사랑의 메시지를 담은 곡

10 / 기다리는 여심 (2019 ver.)
작곡 김현우 작사 안언자 편곡 박민호 최여진

새롭게 다시 태어나는 의미를 담아 데뷔 초창기 시절 발표한 곡의 2019년 리메이크 버전!

11 / 나에겐 당신 밖에 (2019 ver.)
작곡 김현우 작사 김현우 편곡 박민호 최여진

새롭게 다시 태어나는 의미를 담아 데뷔 초창기 시절 발표한 곡의 2019년 리메이크 버전!

12 / 노래하며 춤추며 (2019 ver.)
작곡 김현우 작사 안언자 편곡 박민호 최여진

새롭게 다시 태어나는 의미를 담아 데뷔 초창기 시절 발표한 곡의 2019년 리메이크 버전!