The superstar presented the duo with the Willie Nelson Lifetime Achievement Award