Sean Penn, 63, and actress Nathalie Kelley, 39, put on an affectionate display as they hit the beach in Miami

Sean Penn, 63, enjoys lunch date with actress Nathalie Kelley, 39, before hitting the beach together in Miami

Jewel's dating history: Singer, 49, had a thing with Sean Penn and a soap star then was wed to Ty Murray before 'romancing' Kevin Costner in the Caribbean

John A. Norris’ ‘Motorheads’ Starring Ryan Phillippe, Nathalie Kelley, Michael Cimino & Melissa Collazo Ordered To Series At Prime Video