They did not. This attack relies on 2 devices: one next to the car and one next to the phone. It is tunneling the bluetooth link, but you still need an authorized phone at the other end of the tunnel (to respond to the crypto challenge).
EDIT: it had me confused because I saw "Relay Attacks" and parsed it as "Replay Attacks". Now getting more coffee ...