Bedingfield firmó un contrato discográfico con Sony BMG UK en 2003.