Relacement Sim Cards

[ScoobyShep]

Left my phone on the roof of my car last night when meeting Yogi, Col and Swifty for a little chit chat. took phone out of my coat pocket, phone on roof coat on back seat in car and drive off, didnt realise till i pulled up at home so straight away called Orange and put a stop on phone and SIM. Woman from Orange said go to Phones 4 u (as thats where I got the contract from) and get a replacement Sim. Are they free as I already have a contract of will i have to shell out som cash for a new one?