It follows reports at the weekend that the N-Dubz star had had a holiday fling with TOWIE hunk Mark Wright.
The pair both quickly took to Twitter to deny any relationship, with Tulisa revealing she was seeing someone else.
According to the Daily Mirror, Tulisa and Jack have been on "several dates" after hooking up following Tulisa's break up with former boyfriend Fazer.
“It’s early days but Jack is very much Tulisa’s type – edgy and cool. He’s a really funny guy and makes her laugh a lot," a source tells the newspaper today.
"They have quite a few mutual friends. It’s been a smooth transition from mates to something more.”
Let's hope this source is more accurate than the one who told them about Tulisa and Mark!