An automotive radio receiver includes an over-the-air radio tuner and a network interface. When a broadcast received at the radio receiver, it includes embedded information that can be used to identify the radio station providing the broadcast. The radio receiver uses the embedded information to identify a streaming station that corresponds to the broadcast station. The radio receiver transmits information associated with the streaming station to a web service, which returns an address at which the radio receiver can access the streaming station. The address of the streaming station is stored in a memory accessible to the radio receiver for later use. The next time the radio receiver is tuned to the same broadcast station, the radio receiver instead connects to the streaming station at the stored address.