On The Rebound: 9 Celebrities Paula Patton Should Date

Johnny Depp

4. Johnny Depp

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