Singlen begynte med en sample av James Browns hit «The Payback Mix (Part One)» fra 1988. Denne utgivelsen av «Venus» lå som nummer fire på den britiske singelisten og som nummer åtte i Australia i 1990.