Way before apps were even a thing, around 2002-2004, I lived in the UK and shazam worked as calling service: you'd call 2580 (top to bottom on the center column of a phone numpad), it would listen for 30s, then would hang up and send you an sms with the name of the song. IIRC it would charge you something like 50p if it found a result.
It really felt like pure magic!