Nicole Appleton y Paul Sculfor tuvieron una relación sentimental entre los años 2002 y 2003. La pareja se conoció en una fiesta en Londres y comenzó a salir poco después de conocerse. Appleton, quien en ese momento era miembro del grupo musical All Saints, y Sculfor, un modelo británico, mantuvieron su relación alejada de los medios de comunicación pero fueron fotografiados juntos en numerosas ocasiones. Sin embargo, su romance llegó a su fin después de un año de relación, aunque nunca se supo con certeza cuál fue la razón de la ruptura. Appleton se casó más tarde con el músico Liam Gallagher y Sculfor mantuvo varias relaciones amorosas con modelos y actrices. Nicole Appleton y Paul Sculfor no han hablado públicamente de su relación desde su separación, y es desconocido si han mantenido algún tipo de contacto o amistad.
