S Paulem McCartneym se scházejí už od roku 2007 a byla prý jen otázka času, kdy se vezmou. Učinili tak 9. října 2011 na obřadu pouze pro 30 lidí. Od té doby je Nancy Shevell jeho zákonnou manželkou.
"Paul nakonec našel štěstí a nemůže už se svatbou otálet. Zbytek rodiny Nancy miluje a všichni jsou rádi, že dělá jejich otce šťastným." řekl blízký zdroj z okolí Paula McCartneyho.