Penn Badgley has been spotted dancing with girls in New York, sparking speculation his relationship with Zoe Kravitz is in trouble.

The actress - the daughter of 'Fly Away' singer Lenny Kravitz - went on vacation to Miami with Penn over the festive season, but he has since been seen dancing with some "very pretty girls" in New York, sparking speculation they have split.

A source told the New York Post newspaper 'Gossip Girl' actor Penn was seen leaving the Southside club in the city's SoHo area with a brunette girl at about 3.30 a.m. at the weekend.

The news could come as a shock to Lenny, who has admitted in the past just how close he is to 22-year-old Zoe, who started dating Penn last summer.

He said: "I'm old-school about the father-daughter thing, but she's also my best friend. She grew up with me. I didn't hide a lot. She learned by listening and observing what I was doing."

'X Men: First Class' actress Zoe - whose mother is Lenny's ex-wife, Lisa Bonet - has explained hoe her parents have guided her well and taught her not to get too caught up in the trappings of fame, and kept her "level-headed".

Zoe said: "Having well-known parents is kind of a double-edged sword. It's given me wonderful opportunities, but people also like to knock you down because of it too and say that you have got things because of that.

"They told me not to take it seriously. People get very serious about the Hollywood fame thing and the reason I think I came out level-headed was that they didn't raise me to think it was anything serious. I had no illusions. People get way too deep about it and in the end it's just a job and we're all equal."