2007年に2人は交際を発表しました。この時、夏木マリさんは59歳、斉藤ノヴさんは61歳でした。
2人の馴れ初めは、夏木マリさんのライブに、斉藤ノヴさんが出演したことがきっかけのようです。
その中で、「ウテ・レンバー」の曲にある「ヒュー」という音を表現するために、斉藤ノヴさんは意外にもホースを使用したそうです。
見事に求めていた音を表現したことと、ホースを使用したセンスに、一気に心を奪われたマリさん。
その後、ラジオ局やいきつけのもんじゃ焼き屋での偶然の再会が重なり、夏木マリさんの方から交際を持ちかけたそうです。
交際発表後もすぐには入籍せず、しばらくは2人が「フランス婚」と呼んでいる事実婚状態でした。
2011年の「東日本大震災」の影響で、ふたりの結婚観や将来に対する考え方が変わったようで、同年5月に法的に結婚されました。
