Gaga co-wrote and co-produced "Million Reasons" alongside Mark Ronson, while musicians Hillary Lindsey and BloodPop provided additional songwriting and production, respectively.
"Million Reasons" is written in the key of C major with a tempo of approximately 64 beats per minute, and is accompanied by piano and guitar.