7. mars 1996 deltok sangen i sangkonkurransen "Festival da Canção" – Portugals svar på Melodi Grand Prix. «O meu coração não tem cor» vant overraskende finalen og ble Portugals bidrag i Eurovision Song Contest 1996 i Oslo 18. mai samme år.