How many songs can be stored on a 500 gigabyte external hard drive?

According to Western Digital, you can fit up to 125,000 mp3s on a 500 GB drive.

It really depends on the file size of each song you have though. This varies depending on song quality and length and encoding.