"Waterman" was na de winst op het Nationaal Songfestival 1970 de Nederlandse afvaardiging voor het Eurovisiesongfestival 1970. Het liedje is geschreven door festivalveteraan Pieter Goemans. Hij schreef (mee aan) de eerdere inzendingen "Een speeldoos" en "Wat een dag". Op de single werd Hearts of Soul begeleid door een orkest onder leiding van Ferry Wienneke.