Empezó su asociación con Ridley Scott como su ayudante en "1492: La conquista del paraíso", y continuó colaborando con él en el mismo puesto en "Tormenta blanca", "La teniente O´Neill (G.I. Jane)" y "Gladiator".
En 2001, Payne fue nombrada directora general de Scott Free Films Londres, donde en la actualidad se encuentra desarrollando los proyectos "Emma"s War", basada en el libro de Deborah Scroggins y que Tony Scott tiene previsto dirigir; "Elegance", basada en un libro de Kathleen Tessaro; y "Potsdamer Platz", escrita por Louis Mellis y David Scinto.