A Tribute to the Great Nat "King" Cole is a album by American soul artist Marvin Gaye. His sixth album, it was released by Tamla on November 1, 1965. It is a tribute album, dedicated to his idol, late jazz performer Nat "King" Cole, who had died of lung cancer earlier in the year.
An Allmusic writer said the album was "a fine album that got lost after its release". Marvin was a vocal admirer of Nat King Cole and told interviewers Cole's vocals and performing style influenced his.