“Call on Me” foi lançada em 13 de setembro de 2004 pela gravadora T56 e utiliza um sample regravado da canção “Valerie”, de Steve Winwood, de 1982.

O conceito da faixa foi inspirado em uma produção semelhante do duo francês Together, que influenciou Eric Prydz na criação da versão final.

O videoclipe, conhecido por suas mulheres fazendo aeróbica e dançando de forma sugestiva, ajudou a impulsionar a popularidade da música nas pistas de dança.

A canção chegou ao topo de várias paradas musicais e recebeu prêmios no Echo Music Prize e no International Dance Music Awards.

Em 2025, a Billboard classificou “Call on Me” como a 57ª melhor música de dança de todos os tempos.

Também em 2025, Prydz quebrou sua própria decisão de não apresentar a faixa ao vivo, tocando‑a pela primeira vez em 20 anos durante um show em Austin, Texas.