[24] Following the announcement of the album, Faith No More played a two show run in Tokyo, Japan, before flying to Australia for the 2015 edition of the Soundwave Festival.

[25] The festival's lineup featured Hollywood Undead, Incubus, Marilyn Manson, Ministry, New Found Glory, Slipknot, Soundgarden and Steel Panther, among others.

[28] The band subsequently went on a tour of Europe from late May to June, then returning to the United States for another run of shows between July and September.

[25] During the Latin American run of shows, they played their first concert in Costa Rica, where they were supported by local band The Movement In Codes.

[29] Touring for Sol Invictus was finished by the end of 2015, with the band's final performance that year occurring at the Aftershock Festival in Sacramento, California on October 25.

Artists that Faith No More shared bills with during the Sol Invictus tour include Babymetal, Dir En Grey, Emmure, Gojira, Limp Bizkit, Meshuggah, Metallica and Three Days Grace.

[32] A free preview of the song was made available March 1, 2015 through several media outlets, including Marvel.com,[33] YouTube via Ipecac Recordings, and on BBC Radio 1's Rock Show.

The "Sunny Side Up" video, directed by Joe Lynch, is set in a nursing home,[34] while "Separation Anxiety" uses footage from the 1955 horror film Dementia.

[36] On Sol Invictus, the band drops the slap bass and rap techniques of prior releases, instead utilizing middle-range vocals.

[37] Musically, the album continues the band's tradition of experimenting in various genres, including post-punk,[38] heavy metal, ska, and even dirges.

His lyrics are a ragtag conveyer belt of leprechauns, superheroes, matadors, motherfuckers, solitary tap-dancers, salad-bar rioters and sunburn victims.

[52] Rhian Daly of British publication NME awarded it a 7 out of 10, saying that "with their first album in 18 years, the San Fran band have managed a rare trick — Sol Invictus sounds like they’ve never been away.

"[43] NPR's Adrien Begrand wrote on May 10, 2015 that, "what makes Sol Invictus, Faith No More's first album in 18 years, so extraordinary is not only how comfortably it fits into the band's discography, but also how economical it is.

"[53] The AV Club gave it a B+ rating and observed that "the creepy 'Separation Anxiety' [wouldn’t] sound out of place on the band's pinnacle, Angel Dust.

"[41] Billy Black of Crack gave it 6 out of 10, writing that the band "[is] beloved by everyone from King Buzzo to Danny DeVito for their audacious experiments that sit loosely in the ‘metal’ framework and, of course, their unerring sense of humour" adding that "Sol Invictus is a solid Faith No More album.