Well I would imagine they are streaming it which is what you are supposed to do with flash but no one ever does.
They may have a whole 3mb Mp3.
They just have a preloader that waits till enough of the Mp3 is buffered.
It starts playing while the rest of it is still downloading.
As long as you buffer enough, depending on a users conection they wont get any pauses.