Levine penned the song with Texas songwriter Savan Kotecha (One Direction's "What Makes You Beautiful
") and it was produced by the Swedish hitmaking duo of Shellback and Max Martin. Shellback also contributed to Maroon 5's previous two singles "Moves Like Jagger
" and "Payphone
," whilst Martin oversaw the Overexposed
It was Gwen Stefani's debut solo album Love. Angel. Music. Baby.
that persuaded Levine to get some outside help on the album. He told UK newspaper The Sun
: "She's amazing and had that fearless approach to recording with all of the best people in the business. And her record was incredible, because she had the courage to step outside her comfort zone. So we said, 'Why not try something completely different that could totally radicalize the idea of who we are?'
"And I think Max Martin is an absolute genius," he added. "I took him aside and asked him if he would be executive producer. There aren't many guys out there who can write amazing music but also who people respect enough to allow to be at the helm of the operation."