"We are all searching for someone,"