Hans mest kjente låt, hitsingelen «Call on Me», er en coverversjon av Steve Winwoods sang «Valerie» fra 1982. Prydz' versjon klatret til topps på den britiske singellista fem uker i 2004. Prydz selv spiller ikke låten lenger. I et intervju hos radiokanalen Beats1 i 2019 forteller han at «Call on Me» er et typisk eksempel på en av de dårligste låtene han har laget. Den ble skrevet av noen andre, og han anser den derfor ikke engang som sin egen låt. Forrige gang vi vet han spilte «Call on Me» live var på Ibiza 8. august 2004.