 In the same interview, Levine explained that "Talking to the Moon" took a long time to record, while he, Mars, and Lawrence decided which drums to use. As a result, the song was arranged and produced "in four different ways". When the team started composing the track, they "only had the first verse and the horns". However their gut told them they were onto something. At one point the team: "had three different bridges and [they] spent a lot of time trying to find out which one was the best". Jeff Bhasker also collaborated on the track's composition. "Talking to the Moon" was the first song written for Mars' debut release once the three of them finished working with other artists and focused on the EP.
