David Bowie's label wanted a hit single from him, so he responded to that demand with "Starman" and hit the Top 10.

"It's a great song and I just loved it. It's just always been one of my favorite songs," said Stapleton of the 1982 Willie Nelson hit.