Album with lion art

A year or two ago I came across a song that I think had a lion on the album art, maybe wearing a crown. I really liked the intro to the song, but the vocals were heavier than what I liked, so I didn't save the song anywhere. I've been trying to find it, but I'm having no luck so far, and I figured that somebody here would be able to point me in the right direction.