Songfacts®:

• Mika penned this song with Hilary Lindsey and Mathieu Jomphe (a producer who uses the moniker "Billboard"). The trio recorded the song in just one day at a special writing camp held in a French castle. He recalled to Spotify: "You get put into different rooms of the castle, and you write a song and record it and by the evening you have to all sit in the grand hall and you play your demos in front of everybody."
  
  "We got put into the little cottage with the damp and with the mice chasing everywhere and the ceiling falling in," he continued, "and we were trying to keep this fire lit in the corner of the room because we were freezing and Hilary Lindsey had a horrific hangover from about three boxes of cheap wine. So the song that we wrote was comforting, sweet, and short because we didn't want to spend too much time on it. And so 'Step With Me' is the result of those limitations."