After co-stars and beloved friends like Barbra Streisand and Dolly Parton paid tribute to the late Kris Kristofferson, a wave of celebrity tributes have also surfaced.