How to Search for Someone's New Number Using the Old One Find out if this number is a land line or a cell phone. Call the number if it is a land line and find out if the new number holder has any information about the previous owner. Search the old phone number on a reverse look-up site online.