The best replacement for mp3 is mp4.

The best alternatives to mp3 are rated as following:
★★★★★  mp4
★★★★  ipod
★★★★  wma
★★★★  aac
★★★★  wav
★★★  m4a
★★  flac
★★  cd
★  ogg
★  acc
★  audio cd
  cd quality
  nah
  aac better
  audio cd for car
  nah the weeknd
  mp3
  flac test
  aiff
  wma for ipod
  m4b
  apple lossless
  vinyl
  wav files
  mp4 player
  wma files
  aac size
  ipod nano
  wma which is better
  mpeg4
  wmv
  windows media audio
  wave
  lossless
  cd format
  nah remix
  mp4 format
  mp4 players
  m4p
  ac3
  pcm
  mp3pro
  wav better
  wma quality
  ipods
  itunes
  mpeg-4

Your alternative for mp3 is not listed? Suggest!
Speaking about mp3, one probably shouldn't forget about fm radio.

Other search terms related to mp3 and their ratings are:
★★★★★ fm radio
★★★ you
★★ fm
★★ me eminem
★★ voice
★★ you david guetta
★★ am radio
★ you mariah carey
★ gps
★ fm tuner
★ headphones
★ you usher
★ you air supply
games
you charlie wilson
download
me fantasia
you glee
flash disk
you anne curtis
You have in mind a companion for mp3 and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of mp3 in all years. Click on graph for more.
mp3
mp4
ipod