Finalmente, el nuevo disco fue titulado: "The Seeds of Love", el cual contó con la participación de Oleta Adams, aquella pianista que los cautivó en el hotel unos años atrás.