Avenged Sevenfold - Beast And The Harlot contains the title of the album (City Of Evil) in like the 1st verse, if I understood your requirements correctly :)).

Dunno if it's your cup of tea.

LE: also, U2's Walk On kinda contains the title of the album as well. The album is All That You Can't Leave Behind, the lyric towards the end is All This You Can't Leave Behind