En 2003, Williams firmó un contrato con el sello discográfico Lava para preparar el debut de su sexto álbum de estudio, que pasaría a titularse "Silver & Gold", producido por Rob Mathes y estrenado en el mercado en octubre de 2004.