The song borrows the "you make me crazy" line from Gnarls Barkley's "Crazy
" in its second verse. Elderedge and his two co-writers appropriately gave songwriting credit to the Gnarls Barkley duo, Cee Lo Green and Danger Mouse. "I think it's pretty cool to be a co-writer with Cee Lo," Copperman told Billboard
magazine. "I was saying we better at least get a Cee Lo co-write out of the deal."
The film composers Gianfranco and Gian Piero Reverberi, who also helped inspire "Crazy," also get credits resulting in "Lose My Mind" listing seven songwriters in total.