1년 여간의 오랜 준비 끝에 선보인 신인 'S.Papa'의 데뷔앨범 'Rebeginning Story' 전반적으로 '참 다행이야'같은 어쿠스틱한 발라드와 그리 빠르지 않은 미디움 템포의 곡들로 구성되어 있으며, 70년대를 연상시키는 복고풍 곡들로 구성되어 있다. 슬픈 가사말이 돋보이는 첫 싱글곡 참 다행이야를 필두로 'Love Is A Wonderful Thing', '애증' 등이 수록되어 있다.
1. Lady
2. 참 다행이야
3. My Girl (Another Version)
4. Love Is Wonderful Thing
5. 애증
6. 사랑했다
7. 마지막 키스
8. Super Star
9. 상처
10. 착한사람
11. 됐어
12. My Girl (Original Version)
13. 사랑은...