Como tudo começou on Rui Bandeiran esittämä kappale, jolla hän edusti Portugalia vuoden 1999 Eurovision laulukilpailussa Israelin Jerusalemissa.