| Sophie B. Hawkins
01: Only Love (The Ballad Of Sleeping Beauty) (Radio Edit) 02: Only Love (The Ballad Of Sleeping Beauty) 03: Only Love (The Ballad Of Sleeping Beauty) (Acoustic Version) 04: Did We Not Choose Each Other
| | Columbia Australia | 662932 2 | Apr 1996 | CD Single | 0 | | |
| The Philosopher Kings
01: Charms (Radio Edit) 02: Charms (Radio Remix) 03: Charms (Acoustic) 04: Charms (Gadget's Godfather Mix) 05: Charms (Gadget's Groove Mix)
| | Columbia Australia | 663042 2 | 22 Apr 1996 | CD Single | 0 | | |
| Fiona Apple
01: Shadowboxer 02: Shadowboxer (Single Edit) 03: Pale September
| | Columbia Australia | 663380 2 | Jul 1996 | CD Single | 0 | 8.0 | |
| Alice In Chains
01: Over Now (Unplugged) 02: Over Now (Album Version)
| | Columbia Australia | 663441 2 | Jul 1996 | CD Single | 0 | | |
| The Black Sorrows
01: Chained To The Wheel 02: Snake Skin Shoes 03: Come On, Come On (Live) 04: Harley And Rose
| | Columbia Australia | 486535-2 | Oct 1996 | CD Single | 0 | | |
| Monique Brumby
01: Mary 02: Nothing's Ever The Way You Think It's Gonna Be 03: That's Me 04: Fool For You (Acoustic Version) 05: Mary (Acoustic Version)
| | Columbia Australia | 663692 2 | Oct 1996 | CD Single | 0 | | |
| Human Nature
01: Wishes 02: You Know 03: Wishes II
| | Columbia Australia | 663610 2 | Dec 1996 | CD Single | 1 | | |
| Savage Garden
01: Truly Madly Deeply 02: I'll Bet He Was Cool
| | Columbia Australia | 38K 78723 | 1997 | CD Single | 0 | | |
| Aerosmith
01: Falling In Love (Is Hard On The Knees) 02: Fall Together 03: Sweet Emotion 04: Seasons Of Wither
| | Columbia Australia | 663442 2 | 1997 | CD Single | 1 | | |
| Human Nature
Wishes
01: Wishes 02: Last Christmas 03: You Know 04: Wishes II
| | Columbia Australia | 663610.5 | 1997 | CD Single | 1 | | |
| Human Nature
Whisper Your Name (Australian Tour Pack)
01: Whisper Your Name (Radio Edit) 02: Whisper Your Name (Pee Wee's 7" Remix) 03: Whisper Your Name (Peewee's Club Mix) 04: Whisper Your Name (Ignorant's Master Mix) 05: People Get Ready (Live In Oslo) 06: Stomp (Live In Oslo) 07: Wishes (Live In Oslo) 08: Tellin' Everybody (Live In Oslo)
| | Columbia Australia | 664593.9 | 1997 | CD Single | 1 | | |
| Mariah Carey
01: Honey (LP Version) 02: Honey (Bad Boy Remix) (Featuring Mase And The Lox) 03: Honey (Classic Mix) 04: Honey (So So Def Mix) (Featuring Da Brat And JD) 05: Honey (Classic Instrumental)
| | Columbia Australia | 664747 2 | 1997 | CD Single | 0 | | |
| Will Smith
01: Gettin' Jiggy Wit It 02: Just Cruisin' (Radio Edit) 03: Just Cruisin' (Instrumental) 04: Snippets (From Big Willie Style) 05: Men In Black (MIB Alternate Mix)
| | Columbia Australia | 665141.2 | 1997 | CD Single | 0 | | |
| Human Nature
People Get Ready
01: People Get Ready (Radio Remix) 02: People Get Ready (A Cappella Version) 03: All Out For Love (Radio Version) 04: Last Chrsitmas (A Cappella Version)
| | Columbia Australia | 665399.2 | 1997 | CD Single | 1 | | |
| Anggun
01: Snow On The Sahara 02: Selamanya 03: La Neige Au Sahara
| | Columbia Australia | 665990 2 | 1997 | CD Single | 0 | | |
| Troy Cassar-Daley
01: Little Things 02: Goin' Straight
| | Columbia Australia | 664070-2 | Jan 1997 | CD Single | 0 | | |
| Koruption
01: It Must Be Love (7" Mix) 02: It Must Be Love (Cut To The Bone Mix) 03: It Must Be Love (Naked City Mix) 04: It Must Be Love (Chops Up Mix)
| | Columbia Australia | 664016 2 | Feb 1997 | CD Single | 0 | | $6 |
| Tommy Emmanuel
01: No More Goodbyes 02: Fields Of Gold
| | Columbia Australia | 664155 1 | Feb 1997 | CD Single | 0 | | |
| Human Nature
01: Don't Say Goodbye 02: Don't Say Goodbye (Peewee Ferris Remix Radio Edit) 03: Don't Say Goodbye (Peewee Ferris Club Remix) 04: September Girl (US Acoustic Remix)
| | Columbia Australia | 664148.5 | Mar 1997 | CD Single | 0 | | |
| Fiona Apple
01: Sleep To Dream 02: Never Is A Promise 03: Sullen Girl (Live) 04: Pale September (Live)
| | Columbia Australia | 664428 2 | Apr 1997 | CD Single | 1 | | |
| Kula Shaker
01: Hush 02: Raagy One (Waiting For Tomorrow) 03: Under The Hammer 04: Smart Dogs (Live At Aston Villa Leisure Centre) 05: Knight On The Town (Live At The London Astoria) 06: Govinda (Live At Plymouth Pavilion)
| | Columbia Australia | 664463 2 | Apr 1997 | CD Single | 0 | | |
| Koruption
01: Popcorn (7" Mix) 02: Popcorn (Andy's Greek Goddess Mix) 03: Popcorn (Diana's Hysterical Mix) 04: Popcorn ("J" Up Yours Mix) 05: Emotional
| | Columbia Australia | 664415 2 | Jul 1997 | CD Single | 0 | | |
| Human Nature
01: Whisper Your Name (Radio Edit) 02: Wishes (Carl McIntosh's R&B Mix) 03: Wishes (Carl McIntosh's Urban Alternative Mix)
| | Columbia Australia | 664593 2 | Jul 1997 | CD Single | 1 | | |
| Tina Arena
01: Burn 02: Stay 03: Burn (Acoustic Version)
| | Columbia Australia | 664623.2 | Jul 1997 | CD Single | 0 | | |
| Shawn Colvin
01: Sunny Came Home 02: What I Get Paid For 03: Every Little Thing He Does Is Magic 04: Steady On 05: Round Of Blues (Album Version)
| | Columbia Australia | 664699 2 | Jul 1997 | CD Single | 0 | | |
| Imani Coppola
01: Legend Of A Cowgirl (Radio Version) 02: Legend Of A Cowgirl (Za-Za Pau Mix) 03: Legend Of A Cowgirl (Prince Paul Mix) 04: Legend Of A Cowgirl (In The..., Jim, Mix)
| | Columbia Australia | 665003 2 | Nov 1997 | CD Single | 1 | | |
| Endorphin
01: Solar Flare 02: Solar Flare (Disaster Area Remix) 03: Solar Flare (Sunspot Remix) 04: Insomnia
| | Columbia Australia | 665138 2 | Nov 1997 | CD Single | 0 | | |
| Ricky Martin
01: Maria (Radio Edit) 02: Maria (Album Version) 03: Maria (Spanglish Extended) 04: Maria (Spanglish Dub) 05: Maria (Perc A Pella Mix)
| | Columbia Australia | 665220 2 | Dec 1997 | CD Single | 0 | | $1 |
| Bic Runga
01: Sway 02: Dust 03: Close The Door, Put Out The Light
| | Columbia Australia | 665416.2 | 1998 | CD Single | 1 | 8.0 | |
| Tina Arena
Now I Can Dance (The Remixes)
01: Now I Can Dance (Urban Radio Mix) 02: Now I Can Dance (Paul's Bumpy Train Ride Mix Radio Edit) 03: Now I Can Dance (Bubbleman Vs Rd Remix) 04: Now I Can Dance (Pee Wee's Speed Garage Mix) 05: Now I Can Dance (Pee Wee's 12" Dance Mix)
| | Columbia Australia | 665803.2 | 1998 | CD Single | 0 | | |
| Ricky Martin
The Cup Of Life (The Official Song Of The World Cup, France '98)
01: The Cup Of Life 02: The Cup Of Life (Remix - Radio Edit) 03: La Copa De La Vida (Remix - Spanglish Radio Edit) 04: La Copa De La Vida 05: Maria (Jason Nevins' Remix)
| | Columbia Australia | 666104 5 | 1998 | CD Single | 0 | | |
| Human Nature
01: Cruel (Single Edit) 02: Without You (LA Demo Session) 03: Cruel (Album Version)
| | Columbia Australia | 666176 2 | 1998 | CD Single | 1 | | |
| Tina Arena
01: I Want To Know What Love Is (Single Edit) 02: Now I Can Dance (Spanglish Version) 03: Now I Can Dance (Live) 04: If I Didn't Love You (Remix)
| | Columbia Australia | 666286.2 | 1998 | CD Single | 1 | | $6 |
| Cherry
01: SOS 02: Small Talk 03: SOS (Is Anybody Out There Mix) 04: SOS (Emergency Mix)
| | Columbia Australia | 666471 2 | 1998 | CD Single | 1 | | $4 |
| The Offspring
01: Pretty Fly (For A White Guy) (Album Version) 02: Pretty Fly (For A White Guy) (The Geek Mix) 03: No Brakes
| | Columbia Australia | 666631.2 | 1998 | CD Single | 0 | | |
| A1
01: Ready Or Not 02: Ready Or Not (Metro Club Mix) 03: Ready Or Not (Almighty Club Mix) 04: Summertime Of Our Lives (Pump Friction And Precious Paul Club Mix)
| | Columbia Australia | 668947 2 | 1998 | CD Single | 0 | | |
| Tim Finn
01: Steel City 02: Steel City (Instrumental) (Feat. Dein Perry) 03: Raise
| | Columbia Australia | 665483.2 | Jan 1998 | CD Single | 0 | | |
| Monique Brumby
01: The Change In Me 02: My Friend Jack 03: Lola
| | Columbia Australia | 664147 2 | 12 Jan 1998 | CD Single | 0 | | |
| Tina Arena
01: Now I Can Dance (Single Edit) 02: Now I Can Dance (Urban Radio Mix) 03: Now I Can Dance (Pee Wee's 7" Dance Mix) 04: Now I Can Dance (Paul's Bumpy Train Ride Mix) 05: Now I Can Dance (The Endorphin Mix)
| | Columbia Australia | 665665.2 | Apr 1998 | CD Single | 0 | | |
| Endorphin
01: Satie I 02: Satie (Chemical Satie Radio Edit) 03: Satie (Remember Satie Radio Edit) 04: Satie (Astral Project Remix) 05: Satie II 06: Too Much
| | Columbia Australia | 665668.2 | Apr 1998 | CD Single | 0 | | |
| Wyclef Jean
01: Gone Till November (Radio Edit) 02: Gone Till November (The Makin' Runs Remix) 03: No Airplay 04: Gone Till November (The Makin' Runs Remix Instrumental)
| | Columbia Australia | 665740 2 | Apr 1998 | CD Single | 0 | | |
| Imani Coppola
01: I'm A Tree (Radio Mix) 02: I'm A Tree (The Soul Kitchen Mix) 03: I'm A Tree (A Tree Grows In Spanish Harlem) 04: I'm A Tree (Lord Tom Algae Mix)
| | Columbia Australia | 665510 2 | May 1998 | CD Single | 0 | | |
| Midnight Oil
01: Redneck Wonderland 02: The Great Gibber Plan (Ambient Version)
| | Columbia Australia | 666087.2 | Jun 1998 | CD Single | 0 | | |
| Jeff Buckley
01: Everybody Here Wants You 02: Thousand Fold 03: Eternal Life (Road Version) 04: Hallelujah (Live) 05: Last Goodbye (Live From Sydney)
| | Columbia Australia | 665848.2 | Jul 1998 | CD Single | 0 | | |
| Ricky Martin
01: La Bomba Remix (Radio Edit) 02: La Bomba Remix (Dub Mix) 03: La Bomba Remix (Long Version) 04: The Cup Of Life
| | Columbia Australia | 666348 2 | Aug 1998 | CD Single | 0 | | |
| Aerosmith
01: I Don't Want To Miss A Thing 02: I Don't Want To Miss A Thing (Rock Mix) 03: Taste Of India (Rock Remix) 04: Animal Crackers
| | Columbia Australia | 666095 2 | 3 Aug 1998 | CD Single | 0 | | $3 |
| Monique Brumby
The Eventide EP
01: Wrecking Ball 02: Way It Goes 03: A Better Way 04: Progress 05: Gold Dust
| | Columbia Australia | 666470 2 | Oct 1998 | CD Single | 0 | | |
| Cherry
01: I Want Your Love 02: The Way You Do 03: I Want Your Love (The Freaky Love Mix) 04: SOS (Is Anybody Out There Mix)
| | Columbia Australia | 489603 2 | 1999 | CD Single | 0 | | |
| Human Nature
01: Don't Cry (US Radio Remix) 02: What If I Said 03: Last To Know (Brothers Radio Remix) 04: Last To Know (Discotheque Club Remix) 05: Don't Cry (DIY Mix)
| | Columbia Australia | 666535.2 | 1999 | CD Single | 1 | | |
| Tal Bachman
01: She's So High 02: Angeline 03: Superstar 04: Guilty
| | Columbia Australia | 666778 2 | 1999 | CD Single | 0 | | |