New Couple Alert: Heidi Fleiss & Steve Bing


Nov. 15 2007, Published 11:00 a.m. ET

Link to FacebookShare to TwitterShare to Email

After dating some of the world’s most beautiful women, including Nicole Kidman, billionaire Steve Bing is enjoying the company of a different kind of lady — former Hollywood madam Heidi Fleiss.

OK! spotted the unlikely pair, dressed casually in jeans, leaving the Hollywood Roosevelt through a side door at 12:35 a.m. Thursday morning. Slipping unnoticed past a small crowd of partygoers, the low-key duo walked across the street and decided to bypass busy Hollywood Boulevard by strolling down an adjacent alleyway.

Article continues below advertisement

“Heidi appeared to be leading the way," one onlooker tells OK!. "She and Steve were exchanging the odd word as they crossed the street but got more chatty as they disappeared down the alleyway.”

Earlier in the evening, Heidi stopped by the nearby launch party for the Samsung Blackjack II at Eva Longoria’s soon-to-open eatery Beso.

In January, Steve, who in addition to being linked romantically to the former Mrs. Tom Cruise, has a son with British actress Elizabeth Hurley and hid out at reports that onetime flesh peddler Heidi set him up on a date with then-single actress Pamela Anderson.


Want OK! each day? Sign up here!

© Copyright 2022 OK!. A DIVISION OF EMPIRE MEDIA GROUP HOLDINGS LLC. OK! is a registered trademark. All rights reserved. Registration on or use of this site constitutes acceptance of our Terms of Service, Privacy Policy and Cookies Policy. People may receive compensation for some links to products and services. Offers may be subject to change without notice.