Last night in Tokyo, Faith No More unveiled another new song from their forthcoming album, Sol Invictus, which is due out on May 19th. According to FNM keyboardist Roddy Bottum, the new track is titled "Cone Of Shame." You can check out fan-filmed footage of their performance below.