The actress, 32, has been largely single since splitting from her husband of five years, rocker Royston Langdon, in 2008, but she has recently been spotted out in Los Angeles with British actor Hunnam.
U.S. tabloid Star claims it was Willis who set up the love match.
A source tells the magazine, "She was complaining to Bruce that she never meets nice guys. He introduced her to Charlie, and it just went from there."
And Tyler's blossoming romance with the 29 year old, who played the lead in 2002 Dickens adaptation Nicholas Nickleby, appears to be going well.
The insider adds, "I haven't seen her this worked up about a guy since Royston."
Last month (Dec09), Tyler's representatives dismissed reports the actress was dating Scrubs star Zach Braff.