Cruz deed in 1995 mee aan de Festival da Canção, de nationale voorselectie van Portugal, met het Portugeestalige liedje ""Baunilha e chocolate" (Vanille en chocolade)". Mede door dit liedje werd hij unaniem verkozen tot dé inzending van Portugal op het Eurovisiesongfestival 1995. Ondanks dat het liedje in Portugal heel populair was, scoorde het op het festival niet zo goed, Cruz werd 21e van de 23. Cruz kreeg alleen punten van Griekenland en Frankrijk.