Пол Меркурио известен по прекрасно сыгранной и «станцованной» главной роли в невероятно красивом музыкальном фильме «Танцы без правил» (Strictly Ballroom, 1992) о молодой танцевальной паре. Тогда этот фильм прогремел на кинофестивале в Каннах. С тех пор Пол вел программы «Танцы со звездами», и никто не догадывался о его тайных кулинарных талантах. Поэтому появление на экране его кулинарных путешествий имело эффект разорвавшейся бомбы и вызвало ничуть не меньший фурор, чем когда-то каннская премьера романтической комедии.