Star Magazine UK reports: The pair, who allegedly met through mutual friends were seen out and about together in Manchester.
After splitting from her N-Dubz beau, Fazer earlier this year, the 24-year-old X Factor judge was introduced to the Premiership player.
Speaking about the dinner date, a source told The Mirror: “Danny is a good-looking guy and, physically, completely T’s type.
“After being set up by a mutual associate, they swapped numbers and recently started texting.
“They have similar senses of humour and arranged their first date last week. “It went well it’s early days.”
Last month, Tulisa was spotted with Shameless star Jody Latham and before that she reportedly dated skins actor Jack O’Connell.
|Zooey Deschanel Wraps Up Her Puppies - ALL THINGS GOSSIP|
|Supermodel ‘Maggie Rizer’s’ Golden Retriever Dies On Board Airline Flight! (Photos) - ALL THINGS GOSSIP|
|‘Editorial’ Vlada Roslyakova Refines Fashion Represents Vogue Netherlands September 2012! - HOT CELEB SCANDAL|
|‘Elizabetta canalis’ Colouful Swimsuit Tied In the Middle To Boost Her Cleavage, Miss Bikini Show! - HOT CELEB SCANDAL|
|The Young and the Restless Faces Soap Opera Massacre! - CELEB DIRTY LAUNDRY|
|Biggest Loser’s Jillian Michaels Was Not Prepared For Motherhood - FIT FAB CELEB|