Gates har solgt over 3,5 millioner CD-plater, og det i Storbritannia alene. Hans første singel gikk inn på UK Singles Chart på plass nummer 1. Singelen spilte inn til en dobbel-platina i Storbritannia, og ble kåret til The Record of the Year for 2002.