"I tried to find somebody new"