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.
  1. Some Girls - Rachel Stevens
  2. Lola's Theme - Shapeshifters
  3. Left Outside Alone - Anastacia
  4. Trick Me - Kelis
  5. See It In A Boy's Eyes - Jamelia
  6. F--k It (I Don't Want You Back) - Eamon
  7. F.U.R.B. (F U Right Back) - Frankee
  8. Dip It Low - Christina Milian
  9. Hey Ya - Outkast
  10. Hey Mama - The Black Eyed Peas
  11. Laura - Scissor Sisters
  12. Flawless (Go To The City) - George Michael
  13. I Like It - Narcotic Thrust
  14. Come As You Are - Beverley Knight
  15. Super Duper Love - Joss Stone
  16. Everybody's Changing - Keane
  17. Matinee - Franz Ferdinand
  18. Golden Touch - Razorlight
  19. In The Shadows - The Rasmus
  20. Now We Are Free - Gladiator (featuring Izzy)
  21. Everytime - Britney Spears
  22. Chocolate - Kylie Minogue
  23. The Show - Girls Aloud
  24. 5 Colours In Her Hair - McFly
  25. In The Middle - Sugababes
  26. Air Hostess - Busted
  27. Dragostea Din Tei - O-Zone
  28. Bubblin' - Blue
  29. Blood Sweat and Tears - V
  30. It Can't Be Right - 2 Play (featuring Raghav & Naila Boss)
  31. Move Ya Body - Nina Sky (featuring Jabba)
  32. It Takes Scoop - Fatman Scoop (and The Crooklyn Clan)
  33. Through The Wire - Kanye West
  34. Maybe - N.E.R.D.
  35. 1980 - Estelle
  36. Eyes On You - Jay Sean (featuring Rishi Rich Project)
  37. Call U Sexy - VS
  38. Ride Wit U - Joe (featuring G-Unit)
  39. Stay the Same - Gabrielle
  40. Last Thing On My Mind - Ronan Keating (and Leann Rimes)
  41. Story Of My Life - Kristian Leontiou
  42. Someone Like Me - Atomic Kitten