Namanya semakin disorot ketika ia berkencan dengan selebriti Elizabeth Harley. Kala itu, Steve membujuk Elizabeth dengan berbagai kemewahan seperti jet pribadi, arloji emas Rolex, cincin safir dan berlian serta semua biaya perjalanan ke New York dan Eropa. Namun setelah setahun menjalin hubungan, pasangan tersebut mengalami perpisahan di tahun 2001.
Hal itu karena Liz mengandung seorang anak dari Steve dan ia enggan untuk mengakuinya. Elizabeth berkata bahwa ia sangat sedih ketika Steve mengeluarkan pernyataan kasar yang menunjukkan bahwa anak itu bukan miliknya. Tak hanya itu, Steve juga tidak begitu dekat dengan anak tersebut namun ia dikabarkan telah memberikan uang tunjangan untuk membantu putranya tumbuh.
“Miss Hurley dan aku tidak berada dalam hubungan eksklusif ketika dia hamil. Itu adalah pilihannya untuk menjadi ibu tunggal,” kata mendiang Steve Bing beberapa waktu lalu.