They're spotted leaving a West Hollywood nightclub together
Is a new Hollywood romance brewing after dark?
Greene, 26, the Twilight star, tried to shield her face from the cameras as she left. The couple then left in the same car.
Both stars are believed to be single at the moment.
Greene split from actor boyfriend Reeve Carney in October. Phillippe, 38, who has two children with ex-wife Reese Witherspoon and a third with ex-girlfriend Alexis Knapp, was most recently dating Paulina Slagter.
Greene recently remarked on the difficulties of dating in Hollywood.
“You go on a couple of dates, and then someone ships off to do a movie,” she said. “It’s not like you’re going to fly out and see them, because it’s not serious enough for that.”