Someone to Call My Lover

US CD single

1. "Someone to Call My Lover" (So So Def remix) – 4:40
2. "Someone to Call My Lover" (single edit) – 4:14

US 12-inch single

A1. "Someone to Call My Lover" (So So Def remix) – 4:40

A2. "Someone to Call My Lover" (Hex Hector/Mac Quayle radio mix) – 3:49

B1. "Someone to Call My Lover" (album version)

UK CD single

1. "Someone to Call My Lover" (single edit) – 4:14
2. "Someone to Call My Lover" (Hex Hector/Mac Quayle club mix) – 7:48
3. "Someone to Call My Lover" (So So Def remix) – 4:40
4. "Someone to Call My Lover" (video)

UK 12-inch single

A1. "Someone to Call My Lover" (Hex Hector/Mac Quayle club mix) – 7:48

B1. "Someone to Call My Lover" (So So Def remix) – 4:40

B2. "Someone to Call My Lover" (The Velvet mix) – 4:46

UK cassette single

1. "Someone to Call My Lover" (single edit) – 4:14
2. "Someone to Call My Lover" (Hex Hector/Mac Quayle club mix) – 7:48
3. "Someone to Call My Lover" (So So Def remix) – 4:40

European CD single

1. "Someone to Call My Lover" (single edit) – 4:14
2. "Someone to Call My Lover" (So So Def remix) – 4:40

Australasian and Japanese CD single

1. "Someone to Call My Lover" (single edit) – 4:14
2. "Someone to Call My Lover" (Hex Hector/Mac Quayle radio edit) – 3:49
3. "Someone to Call My Lover" (So So Def remix) – 4:40
4. "Someone to Call My Lover" (Velvet mix) – 4:46
5. "Someone to Call My Lover" (Hex Hector/Mac Quayle club mix) – 7:48