2012. április 23-án a Rolling Stone egyik cikkében bejelentették a

2012. április 23-án a Rolling Stone egyik cikkében bejelentették a Thirty Seconds to Mars negyedik stúdióalbumát, a Love, Lust, Faith and Dreams -t. Az együttes április 27-én egy VyRT stream keretein belül mutatta be néhány új anyagot, köztük a Witness című dalt. Az újságcikk szerint az együttes más előadókkal szeretett volna együttműködni az albumon. A híreket az együttes hivatalos twitter-fiókján keresztül erősítették meg. 2012. április 25-én az MTV Buzzworthy-n jelentették be, hogy az együttes az ismert producerrel, Steve Lillywhite -tal ( U2 , The Killers ) dolgozik együtt. A Love, Lust, Faith and Dreams 2013. május 17. és május 23. között jelent meg a világ különböző részein.