In an interview with the Official Charts Company, Clean Bandit violinist Neil Amin-Smith said that the group had the idea of working with a Jamaican vocalist since 2012, when they were in talks with other producers. "Come Over" itself came about after the instrumental had been created and the opportunity to do something with Stylo G came about, and it slotted into place.[3] Cellist and vocalist Grace Chatto described Stylo G as "an incredible force of energy".[4]
The Guardian said that the song "pitche[d] a cut-glass female voice against the dancehall vocals of Stylo G: it would be an interesting juxtaposition, were it not for the fact that they're both engaged in singing a song that seems to be going out of its way to drive you up the wall".[5]
The music video that was shot for the single[2] was directed and co-filmed by Clean Bandit bassist Jack Patterson,[3] whom Amin-Smith referred to as "the brains behind... the video. He spent a year at film school. For most people that probably wouldn't have been enough to start making incredible music videos but he's a bit of a geek. Geek and/or genius! He's just kind of self-taught since then. Now the operation has become bigger, he's more of a director".[3] For it, Stylo G took extra riding lessons especially for the video.[4] The video was shot in Marrakech and Svalbard,[1] the reason being - according to Chatto - "we wanted the contrast for the video of switching between the warm and cold climates".[4] Filming the video was complicated as they had to fit it within a hectic few weeks, starting with getting off a UK festival and straight on to a flight.[3] On the day they were supposed to travel to Svalbard, the temperature got to the aeroplane and they struggled to land. Two attempts were made before the pilot decided to turn back.[3] The video has gained comparisons to Game of Thrones, though Amin-Smith has said this was not intended. Chatto wears furs in the Svalbard parts of the video and thus resembles the Game of Thrones character Daenerys Targaryen.[3]
