En 1999, Bjork comenzó, además, su carrera en solitario con su banda, Brant Bjork and the Bros., lanzando en ese mismo año su disco debut, Jalamanta, consiguiendo unas muy buenas críticas.