Sheryl Crow has been granted a temporary restraining order against a man who publicly threatened to shoot the Grammy-winning singer-songwriter.