Ashley Benson, 33, dating oil heir Brandon Davis, 43: report

The "Pretty Little Lairs" star previously dated G-Eazy and Cara Delevingne. Meanwhile, Davis has been linked to Paris Hilton and Mischa Barton.