Etter å ha spilt inn en versjon av sangen «It's Magic» og utgitt den som sin debutsingle, foreslo Rogers «The Wedding» som dens oppfølger, siden det var en sang hun mintes fra sin tid i Spania.