Payne served as the deputy leader of the Local Government Association’s Labour Group for seven years before stepping down to concentrate on running to be the MP for Gedling.[6]
Payne is openly gay and is married to a fellow councillor.[7] In January 2024, Pink News reported that a Conservative council candidate had been suspended after using a homophobic slur directed at Payne in a social media discussion.[8]