Do rozpoczęcia nagrywania albumu Love, Lust, Faith and Dreams w kwietniu 2012 roku Jared Leto napisał 50 utworów.
23 kwietnia 2012 roku magazyn Rolling Stone opublikował artykuł wyjawiający, że Thirty Seconds to Mars pracuje w studiu nad nagrywaniem czwartego albumu studyjnego. Zespół opublikował przedpremierowo cześć nowego materiału 27 kwietnia za pomocą VyRT stream, łącznie z piosenką „Witness”. W artykule stwierdzono także, że zespół zainteresowany był współpracą przy albumie z innymi artystami. Wiadomość ta została potwierdzona na oficjalnym profilu zespołu na Twitterze. 25 kwietnia 2012 roku MTV Buzzworthy potwierdziło współpracę zespołu z producentem Steve’em Lillywhite’em, powiązanym z zespołami U2, The Killers oraz Peterem Gabrielem.
Nagrywanie Album był nagrywany od kwietnia do grudnia 2012 roku w Los Angeles w Stanach Zjednoczonych.
We wrześniu 2012 roku odbyło się The Summit, czyli spotkanie z zaproszonymi fanami, którzy przyczyniają się do tworzenia wokali refrenów. W ten sposób w 2009 roku nagrano materiał do This Is War.