Stallone was rejected as Solo.
Everyone knows about Walken being one of Lucas' choices for the role, but I didn't know Stallone auditioned for the role.
More interestingly, DiCaprio was asked to be Anakin. I honestly think he would have been miles better than the cardboard cut out they cast.