En la canción, Robyn hizo un retrato de una mujer que pide a su nuevo novio a romper con su antigua novia, y le aconseja sobre la manera de hacerlo suavemente.
"Call Your Girlfriend" es una balada electropop con sintetizadores y un ritmo animado.
"Call your Girlfriend" fue escrito por Robyn, Kronlund Alexander y Åhlund Klas, con la última producción de la canción.
Ben Norman de About.com llamó la canción "pop pensativa" y dijo que "se exige a cantar desde el principio."
Koski Genoveva de la AV club escribió que Body Talk "alcanza su ápice en su punto medio con" Call your Girlfriend ".
Se confirmó que será lanzado oficialmente en el Reino Unido el 1 de agosto.