Tyler, who split from husband Royston Langdon earlier this year, was spotted romantically dining with the movie producer in Los Angeles.
"They were laughing and smiling throughout the meal, which lasted two hours,” ‘Contactmusic’ quoted a source, as telling Star magazine.
It has been reported that Bing, the father Elizabeth Hurley’s son Damian, has been pursuing Tyler for a long time.
"She was determined to make a good impression,” the source added.