スティーブ・ビング
2001年、イギリスの女優エリザベス・ハーレイは第一子を妊娠したこと、子どもの父親がビングであることを公表した。ビングは交際は独占的な関係ではなかったとして親子関係を否定し、2002年にハーレイが息子のダミアンを出産すると訴訟に発展したが、DNA型鑑定でビングが父親であることが確認された。
2002年、元プロテニス選手リサ・ボンダーの娘、キラの父親はビングであることがDNA型鑑定で証明された。当時、ボンダーの元夫で資産家のカーク・カーコリアンは、養育費をめぐる裁判で娘の実父は元恋人のビングだと主張していて、私立探偵のアンソニー・ペリカーノ(英語版)がビングのデンタルフロスをゴミ箱から取り出してDNAを収集していた 。ビングはプライバシーの侵害でカーコリアンを訴えたが、自身が父親であると証明された後、和解したと発表した。なお、ペリカーノはセレブを相手に活動するフィクサーで、ボンダーの電話を盗聴したことなど、78件で有罪判決を受けた。
ビングは、過去にはニコール・キッドマン、ナオミ・キャンベル、ユマ・サーマンとも交際し、華やかな恋愛遍歴の持ち主としても知られている。