Edelman’ın EMEA Kurumsal İlişkiler Başkanlığının yanı sıra Kriz ve Risk Küresel Başkanı olarak görev yapan Payne, Edelman’dan önce beş yıl boyunca İngiliz Kraliyet Ailesi'nde Kral Charles ve Kraliçe Camilla'nın İletişim Sekreteri ve kurumun stratejik danışmanı olarak çalışmıştır.  

Daha önce, aralarında BBC ve Burberry’nin de olduğu farklı markalar ve kurumlarda kurumsal iletişim ve dijital iletişim alanlarında bir dizi global görevde bulundu.