1999 deltog Bandeira i Portugals uttagning till Eurovision Song Contest, Festival RTP da Canção, där han vann med bidraget "Como tudo começou". I Eurovision Song Contest kom han på 21:a plats med 12 poäng. Samma år släppte han sitt soloalbum med samma namn som låten.