The first single to be released from Maroon 5's V album was written by the band's frontman Adam Levine with Overexposed executive producer Max Martin and his frequent collaborator Shellback. The track was produced by Ryan Tedder, Benny Blanco and Noel Zancanella.

The song finds Levine singing about retaining hope for a relationship despite his girl abandoning him when he was going through a tough time.

But I wonder where were you
When I was at my worst
Down on my knees
And you said you had my back
So I wonder where were you
All the roads you took came back to me
So I’m following the map that leads to you
The map that leads to you

Levine told Ryan Seacrest the song is about not giving up on a relationship after its been derailed and getting it back on track. "People go through a lot of things and get stepped on and step on others and we all make mistakes," he explained. "It's kind of more about not giving up on something, even though maybe you should."

The song's music video was directed by Peter Berg, who is best known for helming the films Friday Night Lights and Hancock as well as his acting role on the TV series Chicago Hope. He also previously directed Maroon 5's visual for "One More Night."

The clip follows a backwards narrative format, as it recounts the death of Adam Levine's girlfriend after getting hit by a car in Los Angeles. The storyline is inspired by the 2000 film Memento.

The song was brought in by Tedder and Blanco. Guitarist James Valentine told Billboard magazine it was, "just sort of workshopped" into its eventual form. "It really has those elements of The Police that have always been a huge, huge influence on us," he said. "We're usually trying to do stuff that sounds contemporary but is still classic. I mean, everybody says that. That's what they're always going for. I think that song sort of achieves that, at least in my mind."

This was used in a commercial for the video game Just Dance 2015, which features the music of Maroon 5.