Lloyd là người yêu của Sheringham trong một thời gian dài. Họ quen nhau khi cô đi thi họa hậu còn cựu siêu sao MU là thành viên ban giám khảo.
Đã chia tay nhưng Lloyd tuyên bố, cô vẫn rất ngưỡng mộ Sheringham. Ở Anh, người đẹp này còn được mệnh danh là "hoa hậu sát cầu thủ" vì từng trải qua nhiều mối tình với giới quần đùi áo số (Defoe, Darrent Bent...).