¿Puedo recuperar un número de teléfono si me robaron el celular?

Hola, lo que sucedió es lo siguiente: Yo anote un teléfono en la agenda y le envié un SMS pero luego me robaron el celular. Yo sigo teniendo mi mismo numero de teléfono pero, a menos que esa persona me responda, no tengo manera de recuperar su numero de teléfono.
Quería saber si había alguna manera de recuperar ese numero.
Mi teléfono era un Blackberry 9320
Muchas gracias