Now That's What I Call Music! 58
Was released as CDNOW58 on the EMI Virgin label in 2004.
- Has 5 UK Chart Number 1s.
- Has 5 UK Chart Top 10 hits.
- Has 1 UK Chart Top 40 hit.
- Has 1 US Chart Number 1.
- Has 1 US Chart Top 10 hit.
- Has 2 US Chart Top 40 hits.
Some Girls 
- Rachel Stevens 
Lola's Theme - Shapeshifters - Left Outside Alone - Anastacia
- Trick Me - Kelis
- See It In A Boy's Eyes - Jamelia
- F**k It (I Don't Want You Back) - Eamon
- F.U.R.B. (F U Right Back) - Frankee
- Dip It Low - Christina Milian
Hey Ya - Outkast - Hey Mama - The Black Eyed Peas
- Laura - Scissor Sisters
- Flawless (Go To The City) - George Michael
- I Like It - Narcotic Thrust
- Come As You Are - Beverley Knight
- Super Duper Love - Joss Stone
- Everybody's Changing - Keane
- Matinee - Franz Ferdinand
- Golden Touch - Razorlight
- In The Shadows - The Rasmus
- Now We Are Free - Gladiator
(featuring Izzy)
- Everytime - Britney Spears
- Chocolate - Kylie Minogue
- The Show - Girls Aloud
- 5 Colours In Her Hair - McFly
- In The Middle - Sugababes
- Air Hostess - Busted
- Dragostea Din Tei - O-Zone
- Bubblin' - Blue
- Blood Sweat and Tears - V
- It Can't Be Right - 2 Play
(featuring Raghav & Naila Boss)
- Move Ya Body - Nina Sky
(featuring Jabba)
- It Takes Scoop - Fatman Scoop
(and The Crooklyn Clan)
- Through The Wire - Kanye West
- Maybe - N.E.R.D.
- 1980 - Estelle
- Eyes On You - Jay Sean
(featuring Rishi Rich Project)
- Call U Sexy - VS
- Ride Wit U - Joe
(featuring G-Unit)
- Stay the Same - Gabrielle
- Last Thing On My Mind - Ronan Keating
(and Leann Rimes)
- Story Of My Life - Kristian Leontiou
- Someone Like Me - Atomic Kitten
