The couple are thought to have enjoyed a number of dates, though things aren't too serious just yet.
A source tells The Sun: “Jack and Cara get on really well.
“So far their relationship is very casual but she’s a big fan of him.
“They’ve been on a few dates and been seeing each other quite often but it’s not yet serious.
“They are both very busy all the time with work but they could make it work.”
Tulisa and Jack are thought to have dated for around three months, splitting two years ago.
Before embarking on a film career, Jack starred in the hit TV series ‘Skins’. His latest movie ‘’71’ is released this month.
Earlier this year, Cara enjoyed a very public relationship with the actress Michelle Rodriguez and she’s previously dated Jake Bugg and One Direction singer Harry Styles - who appears to have a new flame, too.