Pattinson and Stewart briefly reconciled, but officially called it quits four months ago.
A source close to the actor told People.com Pattinson, 27, and Penn, 22, have been "dating a month or two."
"He's crazy about her," the insider said.
Pattinson and Stewart co-starred in the blockbuster "Twilight" vampire film franchise.
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box.