Norman y la actriz alemana de 40 años, Diane Kruger, están en una bonita relación. A parte de que lo han confirmado, se han dejado ver besándose (los han visto dándose un beso de 15 min en un callejón) y andando juntos cogidos de la mano por las calles de Nueva York.
Se conocieron rodando la película "Sky", ya que ellos eran los protagonistas. Un año más tarde, Diane confirmó la ruptura con Joshua Jackson, con el que mantuvo una relación durante más de 10 años. Y, tras unos meses de sospechas, finalmente, Norman y Diane acabaron confirmando su relación.
Diane viajó a Barcelona para acompañar a Norman a la inauguración de la exposición de su galería de fotos (The sun is coming up...like a big bald head), ya que es otra de sus aficiones. También le acompañó en su visita a Valencia, donde estuvo rodando un capítulo para su programa motero, Ride With Norman Reedus.
