Vôbec prvýkrát verejne prehovoril Payne o svojom vzťahu so speváčkou a porotkyňou talentových súťaží Cheryl Coleovou, ktorá je od neho staršia o desať rokov. Cole by mala o pár týždňov priviesť na svet ich spoločného potomka. Dvojica randí spolu od začiatku roka 2016.
„Vec sa má tak. A nie je to žiadne klišé – ale je istým spôsobom zvláštne každé ráno sa zobudiť a uvedomiť si, že žijete svoj sen. Mám pravdepodobne najkrajšiu frajerku na celom svete a je úplne úžasná,“ uviedol Payne v rozhovore pre magazín Rollacoaster. „Bola mojím vysneným dievčaťom ešte keď som bol mladší. Je to skrátka eso,“ doplnil.
Podľa jeho slov je skvelé mať partnerku, s ktorou má toľko vecí spoločných a ktorá môže byť pre neho veľkou oporou, ale tiež chápavým poslucháčom. „Jej sólová kariéra je úžasná. V biznise je zhruba štrnásť rokov a je skvelé mať po boku niekoho, kto v kariére dosiahol tak veľa,“ dodal ešte Payne.