Mosshart spilte tidligere i bandet og Hince i . De startet å skrive låter sammen i 2000. Først kommuniserte de på e-post, men da dette ble tungvint, flyttet Mosshart til London. Aliasene VV og Hotel tok de i bruk for å markere en ny start på musikk-karrieren.