Nagranie, opublikowane pod pseudonimem Cheryl, zadebiutowało w piątkowy poranek na antenie radia Capital FM. Za produkcję piosenki odpowiedzialny jest Calvin Harris.
„Call My Name” jest pierwszym singlem promującym trzeci solowy album Cheryl Cole.
