Mayer — who recently sparked dating rumors with the influencer — has dated stars like Jennifer Aniston, Katy Perry, Jessica Simpson, and Jennifer Love Hewitt.