Phoenix (French indie band formed in 1999, most likely the "Phoenix" you are looking for)
Please be careful when adding new albums or tracks: there are many different artists named Phoenix in the MusicBrainz database (four at the time of this writing). Please look at all their descriptions and choose the correct one, or add another if that's the case (Phoenix seems to be a popular name). You can see a list of artists named Phoenix here. Also, keep in mind there are many other possible spellings, like Phenix or Phönix or Phœnix or Phoenyx (there are bands with a least one of those names). Look careful for your artist on the net if you're not sure.