Pomimo remisu z Kasią Cerekwicką i jej utworem „Na kolana”, to właśnie utwór Ich Troje został wybrany na reprezentanta Polski podczas Konkursu Piosenki Eurowizji 2006, ponieważ ówczesny regulamin określał, że w przypadku remisu ważniejsze są głosy przyznane przez publiczność.
W kwietniu zespół rozpoczął europejską trasę promującą utwór.
DataKraj 10–11 kwietnia 15–16 kwietnia 19–20 kwietnia 21 kwietnia 23–24 kwietnia 28 kwietnia 29 kwietnia 3–4 maja 5, 7 maja 6 maja 10 maja
18 maja 2006 roku grupa zaśpiewała „Follow My Heart” jako dwunasta reprezentacja podczas półfinału konkursu organizowanego w Atenach. Eurowizyjną wersję wzbogacono o dwa nowe języki: niemiecki (wykonany w drugiej zwrotce) oraz rosyjski (wykonany w drugim refrenie). Członkowie zespołu ubrani byli w kostiumy inspirowane strojami europejskiej arystokracji XVIII wieku. Anna Świątczak miała na sobie również wenecką maskę, a Magda Femme i Justyna Majkowska trzymały w rękach wielkie maskaradowe maski, które symbolizowały maskowanie prawdziwych uczuć, o jakich była mowa w tekście utworu.