All the while, the never-married 42-year-old has struggled to find a lasting love.
Enter the 35-year-old pierced and tattooed guitarist - a polar opposite of her clean-cut exes.
It's obvious this guy has been under the burning spotlight for quite some time.
Still, we're not quite sure why a man wouldn't want to flaunt that he's dating one of the most gorgeous actresses alive.
"Cameron has good taste in music," the source continues.