Perform a new search