當時伊坂在上班途中，不禁自問：「上班這麼多年，以後會懷念這條路嗎？」他也想到，像齊藤這樣的歌手，每天都專注在音樂創作上，於是伊坂當天回家就跟老婆宣布，決定要辭去工作、當個專職小說家。
伊坂和齊藤後來成為好朋友，伊坂的戀愛小說《小小夜曲》也是兩人跨界創作出來的結晶。起初是齊藤請伊坂為他寫歌詞，後者自認不會寫詞，於是寫了短篇故事《小小的》，齊藤也據此寫了《Very Very Strong》這首歌。
後來伊坂寫了第二個故事《輕重量級》，齊藤也以另一首歌回應。就這樣兩人一來一往，伊坂以齊藤的歌為主軸，完成集結了六個短篇故事的小說集《小小夜曲》。伊坂在書末記述這段合作過程時透露，其實他不擅長寫愛情小說，是為了配合齊藤才硬著頭皮嘗試，成為他生涯第一本以戀愛為主題的作品。
為了讓齊藤的歌詞貫穿書中，伊坂在書中安排了有趣的角色齊藤先生，有點像「人肉心情點歌機」或另類算命師。故事裡，有些角色對生活現狀感到迷惘時，就相約去找齊藤先生「問卜」，後者會從電腦裡選播一段歌詞，讓上門的客人得到慰藉或解答
不過，在電影版《小小夜曲》裡，導演今泉力哉把齊藤先生這個角色改為天橋上的街頭藝人。他表示，原著處理這個角色的方式，在電影裡行不通，視覺呈現上會有點弱，但是又不能放棄齊藤的好歌，因為很多歌迷會期待，才會想到用街頭藝人來取代，把齊藤的歌放進電影中。
