“What It Feels Like” was first teased by Judas And The Black Messiah’s official Twitter account on February 9, 2020, with a video of the song playing over clips from the film.