Even though the 5510 was revolutionary, it technically wasn't the first phone with an MP3 player. The Siemens SL45 introduced this feature almost 4 months before, in August 2001! : r/vintagemobilephones
Siemens SL45 startup/shutdown + battery empty - by Old Phones World - YouTube