I absolutely love the music from "A Monster in Paris". I am having difficulty pinpointing the genre so I can find similar artists and music.
It seems like some kind of upbeat jazz/pop sound.
Music Fans Stack Exchange is a question and answer site for music historians, critics, and fans. It only takes a minute to sign up.Sign up to join this community
I'm not very good in genre naming, but it is close to what we call Chanson Française or Variété.
This is a typical style in France so I will suggest only songs in French (I don't have english suggestions in mind right now).
Check out those bands and related tracks and you will probably find something.