Fabrizio i Paul postanowili kontynuować współpracę, po czym zgłosili się do holenderskich eliminacji do Konkursu Piosenki Eurowizji z utworem „Without You” autorstwa Eda i Angeline van Otterdijków. Pomyślnie przeszli przez półfinał selekcji, a 22 lutego wygrali w finale, zdobywając 108 punktów od jurorów i telewidzów, dzięki czemu zostali okrzyknięci reprezentantami Holandii podczas Eurowizji 2004 organizowanej w Stambule. 12 maja wystąpili w półfinale konkursu i z szóstego miejsca awansowali do rozgrywanego trzy dni później finału, w którym zajęli 20. miejsce. Podczas występu wsparł ich trzyosobowy chórek w składzie: Tarif Heljanan, Erwin van Motman i Pieter van Schooten. W lipcu wydali drugi, wspólny singiel – „If You Love Somebody”, niedługo potem ogłosili zakończenie działalności.