Iako je već pet godina u sretnom braku sa Shaunom Robertson s kojom ima dijete, Norton je prije toga bio povezivan s brojnim lijepim damama.
Ipak, brojni su zaboravili da je slavni glumac bio u vezi i s Courtney Love , suprugom pokojnog Kurta Cobaina . Bili su u vezi četiri godine, a glumac ju je i zaprosio na romantičnoj večeri. Ipak, uslijed svađe Love je pobjegla od kuće s Benom Nevisom što je Norton smatrao krajem.
Iako su se razdvojili, Love je tvrdila da joj Edwardduguje 300 tisuća dolara, no na kraju je ipak izjavila kako 'od njih dvoje samo ona duguje nešto njemu, a to je zahvalnost što ju je naučio glumiti i sve što zna o filantropiji.'
Edwarda Nortona gledajte u filmu Bourneovo nasljeđe u petak u 20 sati na RTL-u!