Он проработал визажистом около 20 лет, «сделав лицо» многим голливудским знаменитостям, и заслужил как популярность, так и уважение. При чем его клиентки ценили не только профессиональные, но и личные качества. В 2005 году он выпустил книгу «Пол Старр и красота: беседы с тридцатью знаменитыми женщинами», состоящую из своеобразных интервью со звездами, которых он гримировал. Вот что рассказала о нем Дженнифер Гарнер: «Пол обладал даром с первого взгляда на лицо понять, что именно и как нужно сделать. Он тысячу раз делал мне макияж и ни разу не повторился. Благодаря его рукам я чувствовала себя настоящей женщиной, он умел подарить не только внешнюю красоту, но и ощущение внутренней гармонии». В той же книге Анджелина Джоли отметила, что время, проведенное в кресле у Старра, было не просто сеансом макияжа: «Мы говорили обо всем, кроме гламурных фотосессий – о детях, правах человека, глобальных и насущных проблемах».
Тело 48-летнего Старра обнаружили его соседи, которые и вызвали полицию. Причина его смерти пока остается неизвестной.