A última vez que os Faith No More passaram por Portugal foi na quarta edição do Alive, ainda conhecido como Optimus Alive. Foi no dia 8 de julho de 2010 num dia em que Kasabian, Alice In Chains, Moonspell e também Biffy Clyro passaram pelo palco principal.
Mike Patton e companhia criaram os Faith No More em 1979 e separaram-se em 1998. Depois de 11 anos de hiato, os Faith No More regressaram aos palcos em 2009 para uma reunião de despedida. Passaram nesse ano pelo Festival Sudoeste e no ano seguinte regressaram ao solo lusitano para tocaram no Alive. Cerca de 38 mil pessoas assistiram ao último concerto dos norte-americanos, o qual acabou com a canção “Caralho Voador”.
A música faz parte do quinto álbum dos Faith No More, de 1995, King For A Day… Fool For A Lifetime e foi escrita por Patton, Mike Bordin e Billy Gould. A canção foi dedicada a Cristiano Ronaldo, que na altura tinha passado com a Seleção pelo Mundial realizado na África do Sul.