Il suo album di debutto nel 2006 si piazza al vertice delle classifiche nel Regno Unito e alla quarta posizione negli U.S.A con il singolo Put your Records on e Like a Star. Milioni di album venduti e diverse nomination tra cui Grammy e Brit Awards. Il suo secondo album The Sea riceve la nomination al Mercury Music Prize e il successivo singolo Is This Love vince il Grammy per la miglior performance R&B. La Bailye spazia dall’indie all’elettronica senza dimenticare il soul.