On The Rebound: 9 Celebrities Paula Patton Should Date

Vixen

By: Nicole Breeden / February 24, 2014

Johnny Depp

4. Johnny Depp

Hollywood’s bad boy and Paula’s eccentric side would be a perfect mesh.