Em 2009, circularam rumores de que Amy Winehouse namorava seu guarda-costas. Foi divulgado que o homem se chamava Neville. Winehouse e Neville foram de férias para St. Lucia em 2009. Isso aconteceu depois que seu marido, Blake Fielder-Civil, pediu o divórcio.