On the night of competition for Eurovision 2002—25 May 2002 at the Saku Suurhall Arena in Tallinn, Estonia—"Come Back" was performed second, following Cyprus' One with "Gimme" and preceding Austria's Manuel Ortega with "Say A Word." For her Eurovision appearance, Garlick wore a dark red gown which was shredded from the waist down. She was accompanied on stage by five backing singers dressed in white.