Barbra Streisand has paid tribute to her late co-star Kris Kristofferson, following the announcement of his passing on September 28.