Kot je zapisal britanski časnik Mail on Sunday, je Paul najprej sicer razmišljal o poroki v okviru ožjega kroga prijateljev, Millsova pa je želela večjo zabavo. Ko sta po naključju obiskala grad Skibo, sta se oba zaljubljenca strinjala, da bo to pravi kraj za njuno poroko. Na tem pravljičnem gradu sredi Škotskega višavja sta se pred letom dni poročila tudi priljubljena ameriška pevka Madonna in angleški režiser Guy Ritchie.
