« Call Me » est une chanson pop dont Tony Hatch est crédité comme compositeur et parolier. Petula Clark l'a enregistrée à Londres en mai 1965, Hatch en assurant la production. Elle fut d'abord publiée comme titre principal d'un EP britannique Pye (NEP 24237), puis figura sur l'album I Know a Place, également connu sous le nom de The New Petula Clark Album. En France, l'EP sortit chez Vogue. La chanson est considérée comme un standard easy listening et relève du genre pop, style Pop Rock.
Chris Montez en enregistra une version en septembre 1965 pour A&M, produite avec Herb Alpert, sortie en novembre 1965. Elle atteignit la deuxième place du classement Billboard Easy Listening et la 22e place du Hot 100 en mars 1966. L'original de Clark atteignit la 7e place du classement Billboard argentin en 1966. Parmi les versions ultérieures, on compte celles de Frank Sinatra sur Strangers in the Night (1966), de The Foundations (1967), la version en message vocal de Billy Crystal dans When Harry Met Sally (1989), celle de The Mike Flowers Pops sur la bande originale d'Austin Powers (1997) et celle d'Eliane Elias sur Dreamer (2004).