Celebrities you won’t believe are sex addicts. May 21, 2017 Off By P.I. Staff Writer Prev2 of 6NextSlide Or Click On Next/Prev:- 2. Angelina Jolie Angelina Jolie has the entire nation going crazy over her. She has always been in the news for her sex scandals. There were also stories surfaced of her lesbian partner. She is said to like the wild kind in the bedroom.