In 1996, while in Texas taking care of his dying grandmother, Payne followed in his mother's footsteps and began working as a make-up artist. In 1997, he met make-up artist
Laura Mercier who encouraged him to move to New York. In 1997, Payne collaborated on a HarperCollins book called
Double Take: The Art Of The Celebrity MakeOver. In 2002 Payne's career came full circle when Payne was hired to replace
Kevyn Aucoin to do
Liza Minnelli’s makeup. In 2004, Payne won his first Emmy for his work on
Regis & Kelly, winning a second Emmy the following year. In 2008, 2009 and 2011, he was nominated for six Emmy's for his work on the Food Network series
Sandra Lee Semi-Homemade, 2012 brought his third Emmy win for that show. Payne has appeared as a makeover expert on television shows including ''The Rosie O'Donnell Show
; The View
; Fashion Emergency
and Live With Regis & Kelly
. Considered "a renowned leader in the field of beauty", he is a regular contributor to Elle; InStyle and Allure fashion magazines. In November 2006, he received The Best Of Beauty'' award by
Allure magazine. In 2000 it was Payne who suggested to
Barry and Fran Weissler to cast
Reba McEntire in the revival of
Annie Get Your Gun (musical), which gave McEntire her Broadway debut in 2001. He has worked with numerous celebrities including
Beyoncé,
Courtney Thorne-Smith,
Jane Seymour,
Paris Hilton,
Sting and
Kelly Ripa. Payne notably also worked with
Hillary Clinton. Payne has been a guest at the
White House during three presidencies. Recently Payne has gained interest from Star Wars fans for his involvement in The
Star Wars franchise. ==McCartney divorce==