Kako bi nagradila sav njegov trud, Aleasha ga je odlučila zaprositi i to na sasvim neočekivan i lud način.
Naime, Aleasha je organizirala da Paul dođe na vjenčanje prijatelja kojem je trebao biti kum, a kad je vidio da mu je dugogodišnja djevojka odjevena u bijelo, shvatio je da je došao na vlastito vjenčanje.
"U posljednje dvije godine Paul me je zaprosio 30 puta. Oklijevala sam jer sam već dva puta bila u braku pa mi je bilo malo čudno udati se i treći put", kazala je mladenka.
Aleasha je sve vrijeme zapravo tajno organizirala njihovo vjenčanje, te je pred zaprepaštenog Paula i oltar došetala pjevajući pjesmu "It Should've Been Me". Paul ju je posmatrao u šoku.
Na kraju pjesme mladenka je kleknula i zaprosila svog momka. Budući da je odbijen čak trideset puta, Paul je prvo kazao "ne" i glumio da se sprema pobjeći, ali se brzo predomislio, poljubio buduću suprugu i rekao "da".