| 2023-02-24 |  A Certain Circumstance @ Yoruba Records @ 2023-02-24 | 5 | Deep House | Paul Randolph, Kevin Reynolds - Para Ti feat. Paul Randolph (Original Mix)5:07 | |
| 2021-05-28 |  Come On Then EP @ Yoruba Records @ 2021-05-28 | 4 | Techno (Raw / Deep / Hypnotic) | Paul Randolph, Kevin Reynolds - Para Ti feat. Paul Randolph (Octave One Remix)7:16 | |
| 2021-03-12 |  The Captain Of Her Heart @ Afroterraneo Music @ 2021-03-12 | 1 | Afro House | Kiko Navarro, Paul Randolph - The Captain Of Her Heart (Clemente Reinterpretation)7:31 | |
| 2021-03-12 | The Captain Of Her Heart @ Afroterraneo Music @ 2021-03-12 | 2 | Afro House | Kiko Navarro, Paul Randolph - The Captain Of Her Heart (Daniel Kyo 2012 Remix)6:57 | |
| 2021-03-12 | The Captain Of Her Heart @ Afroterraneo Music @ 2021-03-12 | 3 | Afro House | Kiko Navarro, Paul Randolph - The Captain Of Her Heart (Daniel Kyo 2012 Dub)6:57 | |
| 2021-03-12 | The Captain Of Her Heart @ Afroterraneo Music @ 2021-03-12 | 4 | Nu Disco / Disco | Kiko Navarro, Paul Randolph - The Captain Of Her Heart (Vocal Version)7:05 | |
| 2021-03-12 | The Captain Of Her Heart @ Afroterraneo Music @ 2021-03-12 | 5 | Nu Disco / Disco | Kiko Navarro, Paul Randolph - The Captain Of Her Heart (Original Mix)7:06 | |
| 2020-01-10 |  The Unreleased mixes EP @ Deep Soul Space @ 2020-01-10 | 2 | Afro House | Mikael Delta, Paul Randolph - This Is The Place (Holy Deep Remix)6:45 | |
| 2019-11-09 |  Shake House (Opolopo Reimagination) (feat. Opolopo) [Radio Edit] @ Maristar Records @ 2019-11-08 | 1 | House | Paul Randolph - Shake House (Opolopo Reimagination) feat. Opolopo (Radio Edit)3:10 | |
| 2019-11-09 |  Shake House (Opolopo Remagination) @ Maristar Records @ 2019-11-08 | 1 | Deep House | Paul Randolph - Shake House ((Opolopo Remagination))5:12 | |
| 2019-11-02 |  Dancing in the Moonlight (Radio Version) @ Maristar Records @ 2019-11-01 | 1 | House | Paul Randolph, THE DETROIT MEMPHIS EXPERIENCE - Dancing in the Moonlight (Radio Version)3:52 | |
| 2019-05-31 |  Shake House @ Maristar Records @ 2019-05-31 | 1 | Nu Disco / Disco | Paul Randolph - Shake House (Original Mix)3:40 | |
| 2019-04-20 |  Will the Party Ever End (feat. Dave McMurray) @ Maristar Records @ 2019-04-19 | 1 | Nu Disco / Disco | Paul Randolph, Detroit Memphis Experience - Will the Party Ever End feat. Dave McMurray (Original Mix)3:26 | |
| 2016-06-30 |  This Is The Place & The Remixes, Pt. 1 @ Deep Soul Space @ 2016-06-30 | 1 | House | Mikael Delta, Paul Randolph - This Is The Place (Original Mix)6:12 | |
| 2016-06-30 | This Is The Place & The Remixes, Pt. 1 @ Deep Soul Space @ 2016-06-30 | 2 | Deep House | Mikael Delta, Paul Randolph - This Is The Place (Phaze Dee Remix)6:17 | |
| 2016-06-30 | This Is The Place & The Remixes, Pt. 1 @ Deep Soul Space @ 2016-06-30 | 3 | Afro House | Mikael Delta, Paul Randolph - This Is The Place (Chris Deepak Remix)6:34 | |
| 2016-06-30 | This Is The Place & The Remixes, Pt. 1 @ Deep Soul Space @ 2016-06-30 | 4 | Afro House | Mikael Delta, Paul Randolph - This Is The Place (Michael Moses Afro Touch Mix)6:00 | |
| 2016-06-30 | This Is The Place & The Remixes, Pt. 1 @ Deep Soul Space @ 2016-06-30 | 5 | Afro House | Mikael Delta, Paul Randolph - This Is The Place (Aris Kokou Tropical Mix)7:38 | |