Am 29. Januar 2006 trat Ich Troje mit dem Lied "Follow My Heart" bei der polnischen Vorausscheidung zum Eurovision Song Contest 2006 an. Auch die früheren Sängerinnen der Band Magda Femme und Justyna Majkowska sowie der deutsche Rapper Real McCoy waren bei diesem Lied dabei. Mit "Follow My Heart" präsentierte Ich Troje einen ganz neuen Musikstil als bisher. Ich Troje belegte wieder den ersten Platz und vertraten Polen zum zweiten Mal beim Eurovision Song Contest. Der Song sollte beim Semifinale des ESC 2006 ursprünglich in sechs Sprachen gesungen werden, wurde schließlich aber nur in vier Sprachen vorgetragen. Ich Troje war im Semifinale als Elftplatzierte nicht unter den besten zehn Teilnehmern und hatte somit den Einzug ins Finale knapp verpasst.