Who is this mystery girl?!?
The 27-year-old and the lovely lady strolled the East Village, chatting and laughing.
We smell some romance!
We wonder what his new babe thinks of his unusual facial hair though - a thick black beard with a light dusting of lip hair!
He hasn’t rocked that look since he started on his upcoming movie Cymbeline with Dakota Johnson!
We like the whiskers and we like to see you back in love, Penn!
[Image via Splash News.]