The former Beatle and Shevell have posted a notice of intention to marry at London's Marylebone Register Office, officials said Friday.
Westminster Council said the notice was posted Wednesday. This means the couple could marry anytime after Sept. 30. They have a year to hold the ceremony.
Alison Cathcart, Westminster City Council's superintendent registrar, said she would be officiating and was "delighted that Paul and Nancy have chosen Marylebone Town Hall for their special day."
McCartney married his first wife Linda at the same venue in 1969. She died of cancer in 1998, and he later married Heather Mills. The two divorced in 2008.
The century-old town hall has seen many celebrity weddings, including those of Beatles drummer Ringo Starr and Oasis singer Liam Gallagher.
The Associated Press contributed to this report.