Nate ha devuelto la felicidad y la ilusión a la actriz, que recientemente fue fotografiada junto a su novio cuando se disponían a tomar un vuelo en el aeropuerto de Nueva York. Camuflados bajo sus gorras, la pareja intenta llevar su relación con la máxima discreción, aunque ya han sido varias veces fotografiados cogidos de la mano por las calles de la Gran Manzana.
La actriz parece que ha encontrando estabilidad sentimental junto a este apuesto joven tras su fracaso matrimonial con Ryan Reynolds. De hecho, este es el primer hombre con el que aparece Scarlett después de haber mantenido un fugaz romance de tres meses con el veterano actor Sean Penn. Scarlett no es la primera estrella con la que ha salido Nate Naylor. El publicista estuvo relacionado con la estrella Kristen Johnston, de la serie 3rd Rock from the Sun, aunque siempre ha preferido mantenerse en el anonimato.