Songfacts®:

• This lively tune is the debut single for the Steve Bardwil Band, whose frontman was an attorney for Disney in his previous life. Bardwil, who wrote the song, told Songfacts what inspired it:
  
  "'Magic Night In Paris,' I went to this club in Paris called Le Caveau de la Huchette," he said. "It was a jazz club in the '40s and they have swing dancing and stuff. I saw this older man ask a younger woman to dance, and they were just unbelievable dancers. The crowd cleared a space, and as the night wore on, I don't know if they went home together, but it sure seemed like they were heading in that direction. There was definitely some romance going on.
  
  I took a video of them dancing because it was unbelievable, and a few years later, I was looking through stuff on my phone and I saw that video. I just wrote the song and told the story about what happened that night."
• Joe Chiccarelli produced this song along with the rest of the Nothing But Time album. Chiccarelli has worked with a wide array of artists including Jack White, U2 and Michael Bublé. On "Magic Night In Paris" he had to wrangle the saxophone (played by Aaron Leibowitz) into the mix, but Bardwil knew he could handle it. "I'm not afraid of saxophones," Chiccarelli told him.