Singer and songwriter Willie Nelson fit in perfectly among the Muppets.