《我開始想念你》的詞曲都是由蔡健雅所作，以下是歌曲的詞曲：
《我開始想念你》
男聲版詞：
街燈下你的身影漸行漸遠
而我卻開始想念
想念你熟悉臉孔的凹陷
想念你身上的煙味
女聲版詞：
窗外的雨 淅淅瀝瀝不停歇
總是讓我想起 你總在雨中出現
那些美好的瞬間 我永遠都忘不掉
想念總是讓人 無法自拔
不管身在何方 我都能感受到你存在
因為我開始想念你 無法自拔
街燈下我身影一個一個重疊
還是你熟悉身影的凹陷
總是在這一刻 我又開始想念你
想念你的一切 連同你的不完美
不管身在何方 我都能感受到你存在
因為我開始想念你 無法自拔
不管是哪一個瞬間 我都能感受到你存在
因為我開始想念你 無法自拔 無法自拔