Su primer álbum, The Best Little Secrets Are Kept salió a la venta en marzo de 2005, después de la salida del EP "Illegal Tender" en enero del mismo año.