According to imdb, he originally auditioned for the role of Han Solo. I don't know if the franchise could have withstood cool of that magnitude.
Not that Billy Dee needs any help. For the rest of you mere mortal men, there's Lando. Welcome to the cool side of the pillow.