離婚後、久保田かずのぶさんには何度か浮名が流れたことがあります。歴代の彼女候補として名前が挙がったのは、主に番組共演者やグラビアアイドル、夜の飲食店関係者などです。
バラエティ番組のドッキリ企画や恋愛リアリティ風の企画で共演した女性タレントと「本当に付き合っているのではないか」とネット上で噂が拡散されたケースが複数回ありました。しかし、これらは番組上の演出やトークを盛り上げるためのプロレス的なやり取りであり、プライベートでの真剣交際に発展した事実はありません。
久保田さんはプライベートの交友関係が広く、アーティストや実業家、インフルエンサーとの交流も盛んです。女性を含むグループで食事をする場面が目撃されることはあっても、特定の交際相手として公に認知された女性は存在していません。
