Waldemar Bastos, influenciado desde pequeño por la música brasileña, decidió marchar a Brasil para grabar su primer disco, Estamos juntos. De regreso en Portugal, Waldemar publicó su segundo trabajo Angola minha namorada y dos años después el tercero, Pitanga madura, cuya canción homónima fue un éxito en su país.
Como sucedió con otros cantantes, la carrera de Bastos tomó un nuevo impulso cuando se contactó con David Byrne. El ex-Talking Heads descubrió al angoleño con el disco Angola Minha Namorada.
Su primer álbum junto al sello de David Byrne, está dedicado a la memora de su hijo Walter, asesinado en una discoteca mientras celebraba el aniversario de un amigo. Pretaluz ("Luz negra"), lleva consigo el mensaje que Waldemar Bastos ha transmitido durante toda su carrera: la búsqueda de la paz, el optimismo y el poder del amor.