"No one has a voice or vocal phrasing anything like Willie Nelson," Perry says in a statement. "I’m so proud of what we have accomplished together"