Uz izuzetnog producenta koji je angažiran na ovom albumu snažnu sponu čini i glazbena sekcija. Glazbenici koji su surađivali na albumu također su zvijezde odreda. Prije svega tu je gitarista Lyle Workman kojega poznajemo iz suradnja sa Beckom i Sheryl Crow, zatim bubnjar Matt Chamberlain kojeg i nije potrebno posebno predstavljati jer imena poput Pearl Jama i Davi Bowiea s kojima radi puno govore, a tu je još i multi-instrumentalista Jon Brion kojega veže suradnja se trenutno najpoznatijom facom rap glazbe Kanya Westom.
Sam album je već u odnosu na svoje prethodnike otišao nekoliko koraka dalje, znatno je dublji, melodiozniji značajnije demonstrativniji. Jednom prigodom Milller je izjavio "Pjesme na Believeru govore o sexu, ratu, ljubavi i smrti.. ali uglavnom o sexu. Prije odlaska u studio mislio sam da ću napraviti nešto u stilu Ziggy Statrdusta, no završio sam sa nečim što ide u sasvim drugom pravcu".
Neke od pjesama su nešto starije i to iz razdoblja benda Old 97 od kojih posebno valja izdvojiti b-stranu Singular Girl. Uz par iznimki u obliku pjesama Delicate i Ain"t That Strange koje su malo čvršćeg karaktera, većina albuma odaje dojam laganog i toplijeg ugođaja koji nije stran niti jednom uhu i uz kojega se svatko od nas može bar malo opustiti.
Popis pjesama:
01. My Valentine
02. Help Me, Suzanne
03. Meteor Shower
04. Brand New Way
05. Ain"t That Strange
06. I Believe She"s Lying
07. Fireflies
08. Singular Girl
09. I"m With Her
10. Delicate
11. The Believer
12. Question
(Verve / Aquarius Records)