Polydor Productions lo fichó y pronto se convirtió en el telonero de su compatriota Corinne Bailey Rae durante el tour del álbum debut de la artista, de título homónimo.