Na enkele mislukte pogingen in Malta Song for Europe wonnen ze de preselectie in 2004 met het lied On again ... off again. Op het Eurovisiesongfestival moesten ze in de halve finale aantreden. Daar werden ze 8ste en in de finale waren ze 12de, wat hen nog net een finaleplaats voor 2005 opleverde.
