Does the pulling out method work with a new partner?

No. Doesn't matter if they're a new partner or an "established" one, the pulling out method is not a good form of birth control. There's a name for couples who like to use the pull out method... They're called parents.