08/25/2011 02:01 pm ET Updated Oct 25, 2011

Sean Penn Out With New Girlfriend Shannon Costello (PHOTO)

Sean Penn has a new lady in his life and her name is Shannon Costello.

The couple took their romance public at the beginning of July and have been spotted together on the beach in Malibu, at Nobu earlier this month, and dining out in Miami.

Read more on People