"We've gotta try everything."