The song was inspired by French culture and Paul worked with a French teacher to write it