When they started beta in London there was no mobile data network and no smartphones. You would call up a number while the song was playing and they would send you a text message back. I used to see marketing slides with Shazam as an example use case for 3G rollouts and it truly succeeded.
afaik Shazam is perhaps THE original Mobile App and is certainly one of the only ones to make it this long still in use.
