| Shawn Mullins
01: Lullaby 02: The Gulf Of Mexico 03: Lately
| | Columbia UK | 666959 5 | 1998 | CD Single | 1 | | |
| Shawn Mullins
01: Lullaby (Single Version) 02: The Gulf Of Mexico (LP Version) 03: Lately
| | Columbia UK | 666959 5 | 1998 | CD Single | 0 | | |
| Savage Garden
01: Truly Madly Deeply (Album Version) 02: Truly Madly Deeply (Australian Version) 03: This Side Of Me 04: Love Can Move You
| | Columbia UK | 665602 2 | Feb 1998 | CD Single | 0 | | $1 |
| Savage Garden
01: Truly Madly Deeply (Album Version) 02: Truly Madly Deeply (Night Radio Mix) 03: I Want You (Album Version) 04: I'll Bet He Was Cool
| | Columbia UK | 665602 5 | Feb 1998 | CD Single | 0 | | |
| Will Smith
01: Gettin' Jiggy Wit It (Album Version) 02: Men In Black (New Video Mix) 03: Big Willie Style (Snippets)
| | Columbia UK | 665560 2 | 2 Feb 1998 | CD Single | 0 | | |
| Will Smith
01: Gettin' Jiggy Wit It (Album Version) 02: Gettin' Jiggy Wit It (Jay Scratch Mix) 03: Big Willie Style (Album Version)
| | Columbia UK | 665560 5 | 2 Feb 1998 | CD Single | 0 | | |
| Destiny's Child
01: No No No (Funki Dread Remix) Featuring Wyclef Jean 02: No No No (Funki Dread Remix) Featuring MCD (Darren James) 03: No No No (Camdino Soul Extended Remix) 04: You're The Only One
| | Columbia UK | 665659 5 | 23 Feb 1998 | CD2 | 0 | | |
| Kula Shaker
01: Sound Of Drums 02: Hurry On Sundown (Hari Om Sundown) 03: Reflections Of Love 04: Fairyland
| | Columbia UK | KULA21CD | 20 Apr 1998 | CD Single | 0 | | |
| Kula Shaker
01: Sound Of Drums (Radio Edit) 02: Hurry On Sundown (Hari Om Sundown) 03: The One That Got Away 04: Smile (From The Short Film "Reflections Of Love")
| | Columbia UK | KULA21CDX | 20 Apr 1998 | CD2 | 0 | | |
| Mariah Carey
01: My All (So So Def Remix) 02: My All (Morales Classic Radio Edit) 03: The Roof (Back In Time) (Morales Funky Club Mix) 04: The Roof (Back In Time) (Full Crew's Club Mix)
| | Columbia UK | 666059 5 | May 1998 | CD2 | 0 | 6.0 | |
| Wyclef Jean
01: Gone Till November (Album Version) 02: Gone Till November (Pop Version) 03: No Airplay 04: Bubblegoose (Bakin' Cake Version)
| | Columbia UK | 665871 2 | 4 May 1998 | CD Single | 0 | 10.0 | |
| Mariah Carey
01: My All (Album Version) 02: My All (Morales Classic Radio Mix) 03: My All (Morales Classic Club Mix) 04: My All (Full Crew Main Mix) 05: My All (Full Crew Radio Mix)
| | Columbia UK | 666059 2 | 18 May 1998 | CD Single | 0 | 8.0 | |
| The Montrose Avenue
01: Shine 02: Holidays 03: In My Life
| | Columbia UK | 666001 2 | Jun 1998 | CD Single | 0 | | |
| The Wombles
01: The Wombling Song (Underground Overground) 02: The Orinoco Kid
| | Columbia UK | 666041 2 | 1 Jun 1998 | CD Single | 0 | | |
| Savage Garden
I Want You '98
01: I Want You '98 (Sash Extended Mix) 02: I Want You (Sharp Miami Mix) 03: I Want You (Xenomania Funky Mix)
| | Columbia UK | 666733 5 | 30 Jun 1998 | CD Single | 0 | | $4 |
| Destiny's Child
01: With Me (Full Crew Radio Version) 02: With Me (Full Crew Revocaled Radio Version) 03: With Me Part (Full Crew Main Mix W/Rap) 04: With Me Part (Full Crew Main Mix No Rap)
| | Columbia UK | 666147 5 | 6 Jul 1998 | CD Single | 0 | | |
| Will Smith
01: Just The Two Of Us (Radio Edit) 02: Just The Two Of Us (Love To Infinity's Classic Club Mix) 03: Just The Two Of Us (Love To Infinity's Giant Club Mix)
| | Columbia UK | 666209 2 | 27 Jul 1998 | CD Single | 0 | 6.0 | |
| Will Smith
01: Just The Two Of Us (Album Version) 02: Just The Two Of Us (Love To Infinity's Classic Radio Mix) 03: Just The Two Of Us (Love To Infinity's Extended R&B Mix)
| | Columbia UK | 666209 5 | 27 Jul 1998 | CD Single | 1 | | |
| Savage Garden
01: To The Moon And Back (Album Version) 02: Two (Almighty Radio Edit) 03: Truly, Madly, Deeply (Karaoke Version)
| | Columbia UK | 666288 2 | Aug 1998 | CD Single | 2 | 8.0 | $7 |
| Savage Garden
01: To The Moon And Back (Radio Edit) 02: To The Moon And Back (Almighty Fired Up Mix) 03: To The Moon And Back (Almighty Definitive Mix)
| | Columbia UK | 666288 5 | Aug 1998 | CD2 | 1 | | $2 |
| Aerosmith
01: I Don't Want To Miss A Thing (Rock Mix) 02: Taste Of India (Rock Mix) 03: Animal Crackers
| | Columbia UK | 666408 2 | Aug 1998 | CD Single | 0 | 7.0 | |
| Aerosmith
01: I Don't Want To Miss A Thing (Pop Mix) 02: Pink (Live) 03: Crash
| | Columbia UK | 666408-5 | Aug 1998 | CD2 | 0 | | |
| Lauryn Hill
01: Doo Wop (That Thing) (Radio Edit) 02: Doo Wop (That Thing) (Gordon's Dub) 03: Doo Wop (That Thing) (Instrumental)
| | Columbia UK | 666515 2 | 21 Sep 1998 | CD Single | 0 | | |
| Lauryn Hill
01: Doo Wop (That Thing) 02: Lost Ones 03: Forgive Them Father
| | Columbia UK | 666515 5 | 21 Sep 1998 | CD2 | 0 | | |
| Cypress Hill
01: Tequila Sunrise (Radio Edit) 02: Tequila Sunrise (LP Version W/B Smooth) 03: Tequila Sunrise (Featuring Fat Joe Remix - Radio Edit) 04: Tequila Sunrise (Spanish Version)
| | Columbia UK | 666493 2 | 28 Sep 1998 | CD Single | 0 | | |
| Tina Arena
01: If I Was A River (Long Version) 02: Welcome To My World 03: Stay
| | Columbia UK | 666560 5 | Oct 1998 | CD Single | 0 | | |
| Meja
01: All 'Bout The Money 02: All 'Bout The Money (Pierre J's Extended Version) 03: All 'Bout The Money (DJ Zeb And Sezam's Radio Mix)
| | Columbia UK | 666566 2 | 12 Oct 1998 | CD Single | 0 | 6.0 | |
| Meja
01: All 'Bout The Money 02: All 'Bout The Money (Hectors Radio Mix) 03: Welcome To The Fanclub Of Love
| | Columbia UK | 666566 5 | 12 Oct 1998 | CD Single | 1 | | |
| Will Smith
01: Miami (Radio Edit) 02: Miami (Miami Mix) 03: Miami (Jason Nevins "Live On South Beach Dub"
| | Columbia UK | 666678 2 | 30 Nov 1998 | CD Single | 0 | 9.0 | |
| Chef
01: Chocolate Salty Balls
Eric Cartman With Kyle Braslavsky And Mr. Garrison
02: O Holy Night (Snippet)
Ned Gerblansky With Uncle Jimbo
03: Oh Little Town Of Bethelehem (Snippet)
| | Columbia UK | 666798 2 | 14 Dec 1998 | CD Single | 1 | | |
| Chef
01: Chocolate Salty Balls (P.S. I Love You)
Eric Cartman
02: Come Sail Away
Vitro Featuring The Cast Of South Park
03: Mentally Dull (Think Tank Remix)
| | Columbia UK | 666798 5 | 14 Dec 1998 | CD Single | 1 | | |
| Alice In Chains
01: Grind 02: So Close 03: Nutshell 04: Love, Hate, Love
| | Columbia UK | 662623 2 | 1999 | CD Single | 0 | | |
| The Lanterns
01: Winter In My Heart 02: Winter In My Heart (Tod Terry - Tee's Winter Radio Mix) 03: Last Night
| | Columbia UK | 6667190 2 | 1999 | CD Single | 0 | | |
| Mariah Carey
01: I Still Believe (Morales Classic Club Mix Edit) 02: I Still Believe (Morales Classic Club Mix UK Edit) 03: I Still Believe (The Eve Of Souls Mix UK Edit)
| | Columbia UK | 667073 2 | 1999 | CD Single | 0 | | |
| Mariah Carey
01: I Still Believe (Album Version) 02: I Still Believe (Stevie J. Remix Featuring Mocha And Amili) 03: I Still Believe / Pure Imagination (Damizza Remix Featuring Krayzie Bone And Da Beat)
| | Columbia UK | 667073 5 | 1999 | CD Single | 0 | | |
| Silverchair
01: Anthem For The Year 2000 02: The Millennium Bug (The Paul Mac Remix)
| | Columbia UK | 6670882 | 1999 | CD Single | 0 | 9.0 | |
| Cypress Hill
01: Dr. Greenthumb (LP Version) 02: Dr. Greenthumb (Fun Lovin' Criminals Remix) 03: Dr. Greenthumb (Fun Lovin' Criminals Instrumental)
| | Columbia UK | 667120 2 | 1999 | CD Single | 0 | | |
| The Offspring
01: Why Don't You Get A Job? 02: Beheaded (1999) 03: I Wanna Be Sedated
| | Columbia UK | 667354 2 | 1999 | CD Single | 1 | | |
| The Offspring
01: Why Don't You Get A Job? 02: Why Don't You Get A Job? (Baka Boyz Remix) 03: Walla Walla
| | Columbia UK | 667354 5 | 1999 | CD2 | 2 | | |
| Blaque Ivory
01: 808 (Edit With Rap) 02: 808 (Extended Remix) 03: 808
| | Columbia UK | 667496 2 | 1999 | CD Single | 0 | | |
| Jennifer Lopez
01: If You Had My Love 02: If You Had My Love (Metro Club Mix) 03: If You Had My Love (Pablo Flores Remix Edit)
| | Columbia UK | 667577 5 | 1999 | CD2 | 0 | | |
| Savage Garden
01: The Animal Song (Radio Edit) 02: Carry On Dancing (Ultra Violet Mix) 03: The Animal Song (Instrumental)
| | Columbia UK | 667588 2 | 1999 | CD Single | 0 | 4.7 | |
| The Offspring
01: The Kids Aren't Alright 02: Walla Walla (Live) 03: Pretty Fly (For A White Guy) 04: Pretty Fly (For A White Guy) (Extra Video)
| | Columbia UK | 667763 5 | 1999 | CD Single | 1 | | |
| Sheryl Crow
01: Sweet Child O' Mine (Album Version) 02: If It Makes You Happy 03: A Change Would Do You Good
| | Columbia UK | 667888-2 | 1999 | CD Single | 0 | | |
| Christy Moore
01: Raggle Taggle Gypsy (Radio Edit) 02: Raggle Taggle Gypsy (Album Version) 03: The Well
| | Columbia UK | 667956.1 | 1999 | CD Single | 0 | | |
| Tal Bachman
01: She's So High 02: Angeline 03: Paint A Pretty Picture
| | Columbia UK | 667993 2 | 1999 | CD Single | 0 | | |
| Mariah Carey
01: Heartbreaker (Album Version) (Featuring Jay-Z) 02: Heartbreaker / "If You Should Ever Be Lonely" (Junior's Heartbreaker Club Mix)
JD And Mariah
03: Sweetheart (Lil Jon Remix)
Mariah Carey
04: Heartbreaker (Video CD Extra)
| | Columbia UK | 668301 2 | 1999 | CD Single | 0 | | |
| Mariah Carey
01: Heartbreaker (No Rap Version) 02: Heartbreaker (Remix Featuring Da Brat And Missy Elliott) 03: The Roof Mobb Deep Mix
| | Columbia UK | 668301 5 | 1999 | CD Single | 1 | | |
| Savage Garden
01: I Knew I Loved You (Radio Edit) 02: I Knew I Loved You (Club Mix) 03: Universe
| | Columbia UK | 668310 5 | 1999 | CD Single | 0 | | |
| Ricky Martin
01: Shake Your Bon-bon 02: She's All I Ever Had 03: She's All I Ever Had (Hex Hector Radio Mix)
| | Columbia UK | 668341 5 | 1999 | CD Single | 0 | | |