Steve from Whittier, Ca"How do you Do?" was written in 1972, and recorded by the Ducth duo Mouth (1937-2004) & (Maggie) MacNeal (1950- ). Released on Phillips Records, it may be what Natsha Bedingfield is referring to, but Mouth and MacNeal's own song isn't mention and I haven't heard the later recording.
Steve from Whittier, CaThis was first by Mouth and MacNeal, from The Netherlands, Hollna.d BTW...why isn't there an entry for that one, from 1972? Some very important songs missing from the database.