Jaden Smith holds hands with mystery girl on the streets of NYC(Photos)

Jaden Smith appeared to be debuting a new romance as he stepped out in New York on Thursday.

The 17-year-old – who celebrated his birthday last week – went hand-in-hand with a mystery girl as they strolled through the city. Jaden’s date had a big smile on her face as she interlaced fingers with the After Earth star, and was later spotted leaning against his legs while sitting on the pavement. More pictures below…