The two hit it off while working on Liverpool's "Jack and The Beanstalk" pantomime, reports dailymail.co.uk.
The "Strictly Come Dancing" judge, 58, was spotted walking arm-in-arm with Taylor, 44, on a romantic date here last week in pictures obtained by The Sun.
An onlooker told the publication: "Shirley and Daniel looked like young lovers who didn't have a care in the world, they seemed blissfully happy.
Another insider added: "Shirley is in the very early days of dating Daniel, but she is not in a relationship and he is not her boyfriend. Shirley has been open about being single for the past four-and-half years but feels ready to put herself out there again and start enjoying life."
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)