Beauty Byte: Paul Starr, Top Makeup Artist, is Dead at 48 Sad news: Paul Starr, the influential makeup artist to celebrities like Angelina Jolie, Madonna and Bjork, was found dead at his Los Angeles apartment Tuesday. Starr was the first in-house makeup artist for Estee Lauder, the founding Beauty Editor of Flaunt magazine, and the author of On Beauty: Conversations with Thirty Celebrated Women.