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