| Official |
|---|
| 1.7 | Walking in Memphis | 3:57 | Cher | Top of the Pops 2 | Various Artists | Album + Compilation | | Columbia | SONYTV9CD |
| 1.1 | Walking in Memphis | 3:59 | Cher | Walking in Memphis | Cher | Single | | wea | 0630-12791-2, WEA021CD1 |
| 1.1 | Walking in Memphis | 3:58 | Cher | It's a Man's World | Cher | Album | | wea | 0630-12670-2 |
| 1.6 | Walking in Memphis | 3:56 | Cher | Now That’s What I Call Music! 32 | Various Artists | Album + Compilation | | PolyGram, Virgin EMI | 7243 8 36083 2 4, CDNOW 32 |
| 1.6 | Walking in Memphis | 3:56 | Cher | Now That’s What I Call Music! 32 | Various Artists | Album + Compilation | | NOW | TCNOW32 |
| 2.11 | Walkin’ in Memphis | 3:56 | Cher | Hits 96 | Various Artists | Album + Compilation | | Global Television | RADCD30 |
| 1.2 | Walking in Memphis | 3:56 | Cher | Absolute Music 10 | Various Artists | Album + Compilation | | EVA Records | 8413552 |
| 1.1 | Walking in Memphis | 3:58 | Cher | It’s a Man’s World | Cher | Album | | wea | WICD 5224 |
| 1.19 | Walking in Memphis | 3:56 | Cher | Top Gear 3: Rock Ballads | Various Artists | Album + Compilation | | Sony Music | 31-483756-10 |
| 1.8 | Walking in Memphis | 3:59 | Cher | It's a Man's World | Cher | Album | | Reprise Records | 9 46179-2 |
| 1.3 | Walking in Memphis | 4:00 | Cher | Dancehits All Stars 96 | Various Artists | Album + Compilation | | Popular Records | PR2 3063 |
| 1.10 | Walking in Memphis (single version) | 3:58 | Cher | Die Harald Schmidt Show | Various Artists | Album + Compilation | | Intercord | INT 860.313 |
| 1.2 | Walking in Memphis | 3:58 | Cher | Hitbreaker: Pop News 2/96 | Various Artists | Album + Compilation | | SR International | 34 529 8 |
| 1.8 | Walking in Memphis | 3:59 | Cher | It's A Man's World | Cher | Album | | Reprise Records, BMG Direct Marketing, Inc. | 9 46179-2, D 113368 |
| 1.8 | Walking in Memphis | 3:59 | Cher | It’s a Man’s World | Cher | Album | | Reprise Records | 9362461792 |
| 1.12 | Walking in Memphis | 3:56 | Cher | Ronny’s Pop Show 27 | Various Artists | Album + Compilation | | Columbia | COL 484050 2 |
| 1.3 | Walking in Memphis | 3:57 | Cher | Ö3 Greatest Hits, Volume 3 | Various Artists | Album + Compilation | | Amadeo | 555 134-2 |
| 1.12 | Walking in Memphis | 3:58 | Cher | The Greatest Hits | Cher | Album + Compilation | | WEA International | 8573804202 |
| 1.6 | Walking in Memphis | 3:58 | Cher | The 90s Collection: 1995 | Various Artists | Album + Compilation | | Time–Life Music | TL 608/06 |
| 1.12 | Walking in Memphis | 3:58 | Cher | The Greatest Hits | Cher | Album + Compilation | | wea , Universal | 804202 9 |
| 1.12 | Walking in Memphis | 3:57 | Cher | The Greatest Hits | Cher | Album + Compilation | | wea | WICD 5291 |
| 1.12 | Walking in Memphis | 3:58 | Cher | The Greatest Hits | Cher | Album + Compilation | | WEA International | 8573 80420 2 |
| 1.12 | Walking in Memphis | 3:58 | Cher | The Greatest Hits | Cher | Album + Compilation | | wea , Universal Music TV | 2 80420 |
| 1.12 | Walking in Memphis | 3:57 | Cher | The Greatest Hits | Cher | Album + Compilation | | Universal Music TV , wea | 8573804202 |
| 2.16 | Walking in Memphis | 3:56 | Cher | Songbirds: A Celebration of the Female Voice | Various Artists | Album + Compilation | | Warner Strategic Marketing United Kingdom | WSMCD119 |
| 1.6 | Walking in Memphis | 3:56 | Cher | The Very Best of Cher | Cher | Album + Compilation | | Warner Bros. Records | 25646 0864 2 |
| 1.1 | Walking in Memphis | 3:58 | Cher | The Best of Cher | Cher | Album + Compilation | | | |
| 1.4 | Walking in Memphis | 3:57 | Cher | The Very Best of Cher | Cher | Album + Compilation | | Warner Bros. Records | 50466 8586 2 |
| 1.6 | Walking in Memphis | 3:56 | Cher | The Very Best of Cher | Cher | Album + Compilation | | Warner Bros. Records | 2564608465 |
| 1.6 | Walking in Memphis | 3:56 | Cher | The Very Best of Cher | Cher | Album + Compilation | | | 25646 0864 2 |
| 1.6 | Walking in Memphis | 3:56 | Cher | The Very Best of Cher | Cher | Album + Compilation | | Geffen Records, MCA Records , Universal Music TV , Warner Bros. Records , Warner Strategic Marketing | 25646 0864 5 |
| 1.6 | Walking in Memphis | 3:56 | Cher | The Very Best of Cher | Cher | Album + Compilation | | Warner Strategic Marketing, Geffen Records, MCA Records , Universal Music | 2564 60864-5 |
| 1.6 | Walking in Memphis | 3:56 | Cher | The Very Best of Cher | Cher | Album + Compilation | | Warner Bros. Records | WTVD 60864 |
| 1.10 | Walking in Memphis | 3:56 | Cher | Divas: A Definitive Collection of the Best Female Voices | Various Artists | Album + Compilation | | Sony BMG Music Entertainment | 88697199752 |
| 1.1 | Walking in Memphis | 3:58 | Cher | The Triple Album Collection | Cher | Album + Compilation | | Warner | 82564656826 |
| 1.1 | Walking in Memphis | 3:55 | Cher | It’s a Man’s World | Cher | Album | | Warner Bros. Records | |
| 2.11 | Walking in Memphis | 3:53 | Cher | Songbird: The Greatest Female Voices | Various Artists | Album + Compilation | | Warner Music TV | WMTV236 |
| 1.1 | Walking in Memphis | 3:56 | Cher | It’s a Man’s World | Cher | Album | | Warner Records | 5054197202469 |
| 1.1 | Walking in Memphis | 3:56 | Cher | It’s a Man’s World | Cher | Album | | Warner Records | 5054197202506 |
| 1.1 | Walking in Memphis | 3:56 | Cher | It’s a Man’s World | Cher | Album | | Warner Records | 5054197202506 |
| 1.1 | Walking in Memphis | 3:56 | Cher | It’s a Man’s World (deluxe edition) | Cher | Album | | Warner Records | A10302B00078852539 |
| 1.1 | Walking in Memphis | 3:56 | Cher | It’s a Man’s World (deluxe edition) | Cher | Album | | Warner Records | |
| 1.35 | Walking in Memphis | 3:55 | Cher | 90s HITS - 100 Greatest Songs of the 1990s | Various Artists | Album + Compilation | | X5 Music Group | |
| 2.4 | Walking in Memphis | 3:59 | Cher | The Power of Love (Heartbeat) (disc B) | Various Artists | Album + Compilation | | | |
| 1.4 | Walking in Memphis | 3:57 | Cher | The Very Best of Cher | Cher | Album + Compilation | | | |
| Promotion |
|---|
| 1.3 | Walking in Memphis | 3:59 | Cher | Warner Music United Kingdom New Releases, Volume 87 | Various Artists | Album + Compilation | | Warner Music UK | PROMO CD 87 |
| (unknown) |
|---|
| 1.34 | Walking in Memphis | 3:55 | Cher | Songbird: The Greatest Female Voices | Various Artists | Album + Compilation | | Rhino | |