Penn and Blake Lively dated each other for 3 years from 2007 to 2010.