Se conocieron en 1996, y hasta llegar a la fama estuvieron varios años juntos tocando y cantando en locales pequeños, (incluso en el metro de Londres), hasta que los fichó la discográfica Hollywood Records.