黃嘉俊表示，他與林生祥很早就認識，不過後來林生祥回到故鄉美濃定居，直到他執導的紀錄片《一首搖滾上月球》推出後，才又有進一步聯繫。「他那時看了這部片，主動跟他的女兒一起練唱紀錄片裡面的歌曲，並po到網路上表示，很喜歡影片跟歌曲。我看到很感動、也跟他講，希望有機會可以合作。」
黃嘉俊透露，早在2015年拍攝紀錄片《來得及說再見之「人之老」》時，就想找林生祥配樂，但那時林生祥一方面忙著自己的專輯，一方面還沒電影配樂經驗，於是推薦他的吉他手大竹研。《來得及說再見之「人之老」》的音樂和大竹研合作很愉快，但黃嘉俊覺得，這次《男人與他的海》林生祥是不二人選。
不過找林生祥合作的過程還是有些波折。黃嘉俊開口邀請時，林生祥剛好忙完《陽光普照》配樂，很想休息，對黃嘉俊說：「導演，對不起，我一年可能只能做一部。」黃嘉俊不死心，繼續遊說，詳細影片的企圖與內容，還附上影片初剪版連結，請他看完片子再回覆。「看完之後，他二話不說就答應了。我相信就是片子本身的內容說服他。」
黃嘉俊與林生祥溝通影片的音樂風格時強調，「希望可以做出台灣的海洋音樂，讓人一聽就想到海，感受到是來自台灣。」林生祥為此做了很多功課，對黃嘉俊表示，他頭很大。因為他跟很多台灣人一樣都不熟悉海，也發現台灣沒有什麼海洋音樂，即使是與海關係最緊密的達悟族，也不太有海洋的音樂。
聊著聊著，更加覺得像是琉球、夏威夷、大溪地、或一些南島語系海洋民族都有自己的海洋音樂元素，也許台灣有機會創造自己新的海洋音樂，就朝這方向努力去做。
