The 27-year-old is said to have already found himself, a new girlfriend, just four months after splitting from "Twilight" co-star Kristen Stewart as the two were seen enjoying a steamy night out in Viper Room on September 7.
An eye witness, who was in the club's green room, told the Life and Style magazine that "they were touchy-feely and very flirtatious. There was a level of comfort there", the fellow partygoer explained.
"You could tell they've hung out a few times," added the eyewitness.
A sketchy photograph has surfaced online of the two sitting in the nightclub.
Pattinson was dressed very casually as he was wearing a red trucker's hat along with a plain white t-shirt and a pair of black pants, whilst slumping over on the sofa. Dylan looked far more desirable as she wore a black V-neck t-shirt and a pair of brown short boots as she sat close to the British actor.
