| | | |
| (Back Home Again In) Indiana | Rare Radio Transcriptions | | 2010 |
| (Everybody's Waitin' For) The Man With the Bag | Christmas Classics | | 2004 |
| (Get Your Kicks On) Route 66 | The Absolutely Essential Collection | | 2009 |
| (I'll See You In) Cuba | Shows, Vol. 1 | | 1995 |
| (I Love You) For Sentimental Reasons | Stepping out of a Dream | | 2003 |
| (I Love You) For Sentimental Reasons | 100 Hits Legends | | 2009 |
| (I Love You) For Sentimental Reasons | The Absolutely Essential Collection | | 2009 |
| (I Would Do) Anything for You | Tell Me All About Yourself | | 1960 |
| (What Can I Say) After I Say I'm Sorry? | Rare Radio Transcriptions | | 2010 |
| (What Can I Say) After I Say I'm Sorry? | The King Cole Trio, Vol. 2 | | 1946 |
| (What Can I Say) After I Say I'm Sorry? | The Piano Style of Nat King Cole | | 1956 |
| A Beautiful Friendship | Shows, Vol. 1 | | 1995 |
| A Beautiful Friendship | Nat King Cole Sings/George Shearing Plays | | 1962 |
| A Blossom Fell | The Absolutely Essential Collection | | 2009 |
| A Blossom Fell | Moods in Song | | 1955 |
| A Blossom Fell | Selection of Nat King Cole | | 1995 |
| A Blossom Fell | 100 Hits Legends | | 2009 |
| A Cradle in Bethlehem | Christmas Favorites | | 1996 |
| A Cradle in Bethlehem | Christmas for Kids | | 1997 |
| A Cradle in Bethlehem | Merry Christmas | | 2007 |
| A Cradle in Bethlehem | Christmas With Nat and Dean | | 1996 |
| A House with Love in It [Live] | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| Ain't Misbehavin' | Rare Radio Transcriptions | | 2010 |
| Ain't Misbehavin' | Love Is the Thing | | 1957 |
| Ain't Misbehavin' | Selection of Nat King Cole | | 1995 |
| A Little Street Where Old Friends Meet | Sings for Two in Love | | 1954 |
| A Little Street Where Old Friends Meet | 100 Hits Legends | | 2009 |
| All for You | 100 Hits Legends | | 2009 |
| All for You | The Absolutely Essential Collection | | 2009 |
| All I Want for Christmas (Is My Two Front Teeth) | Christmas Is for Kids | | 1995 |
| All I Want for Christmas (Is My Two Front Teeth) | Christmas for Kids | | 1997 |
| All I Want for Christmas (Is My Two Front Teeth) | Christmas Classics | | 2004 |
| All Over the World | Dear Lonely Hearts | | 1962 |
| Almost Like Being in Love | 100 Hits Legends | | 2009 |
| Almost Like Being in Love | Sings for Two in Love | | 1954 |
| Almost Like Being in Love | The Magic of Nat King Cole | | 1995 |
| Am I Blue | Where Did Everyone Go? | | 1963 |
| An Affair to Remember | Selection of Nat King Cole | | 1995 |
| A Nightingale Sang in Berkeley Square | The Touch of Your Lips | | 1961 |
| A Nightingale Sang in Berkeley Square | 10 Great Songs | | 2010 |
| Answer Me | 100 Hits Legends | | 2009 |
| Answer Me, My Love | The Absolutely Essential Collection | | 2009 |
| Around the World | Selection of Nat King Cole | | 1995 |
| A Thousand Thoughts of You | Sings for Two in Love | | 1954 |
| A Thousand Thoughts of You | To Whom It May Concern | | 1959 |
| Autumn Leaves | Selection of Nat King Cole | | 1995 |
| Autumn Leaves | Sings for Two in Love | | 1954 |
| Autumn Leaves | Shows, Vol. 1 | | 1995 |
| Autumn Leaves | 100 Hits Legends | | 2009 |
| Autumn Leaves (Les Feuilles d' Automne) | RTL Jazz: La Collection | | 2004 |
| Autumn Leaves [French Version] | At the Movies | | 1993 |
| Avalon | Welcome to the Club | | 1959 |
| Azure-Te | Nat King Cole Sings/George Shearing Plays | | 1962 |
| Beale Street Blues | St. Louis Blues | | 1958 |
| Because You're Mine | 100 Hits Legends | | 2009 |
| Because You're Mine | The Absolutely Essential Collection | | 2009 |
| Blue Gardenia | Selection of Nat King Cole | | 1995 |
| Blue Gardenia | At the Movies | | 1993 |
| Blue Gardenia | 100 Hits Legends | | 2009 |
| Brush Those Tears from Your Eyes | I Don't Want to Be Hurt Anymore | | 1964 |
| Buon Natale (Means Merry Christmas to You) | Christmas Is for Kids | | 1995 |
| Buon Natale (Means Merry Christmas to You) | Christmas With Nat and Dean | | 1996 |
| Buon Natale [Merry Christmas to You] | Merry Christmas | | 2007 |
| But Beautiful | The Very Thought of You | | 1958 |
| Calypso Blues | 100 Hits Legends | | 2009 |
| Calypso Blues | Re: Generations | | 2009 |
| Can't I? | 100 Hits Legends | | 2009 |
| Can't I? | The Absolutely Essential Collection | | 2009 |
| Caravan | RTL Jazz: La Collection | | 2004 |
| Caravan | Rare Radio Transcriptions | | 2010 |
| Caroling, Caroling | Sharing the Holidays With Nat King Cole and Friends | | 2002 |
| Caroling, Caroling | Christmas With Nat King Cole and Friends | | 2003 |
| Caroling, Caroling | Merry Christmas | | 2007 |
| Caroling, Caroling | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| Caroling, Caroling | Christmas With Nat and Dean | | 1996 |
| Darling, Je Vous Aime Beaucoup | Moods in Song | | 1955 |
| Darling, Je Vous Aime Beaucoup | 100 Hits Legends | | 2009 |
| Day In - Day Out | Re: Generations | | 2009 |
| Day In- Day Out | Let's Face the Music! | | 1964 |
| Dear Lonely Hearts | Dear Lonely Hearts | | 1962 |
| Deck the Halls | Merry Christmas | | 2007 |
| Deck the Halls | Christmas With Nat and Dean | | 1996 |
| Deck the Halls | | | |
| Destination Moon | 100 Hits Legends | | 2009 |
| Dinner for One Please, James | Sings for Two in Love | | 1954 |
| Dinner for One Please James | 100 Hits Legends | | 2009 |
| Don't Blame Me | Rare Radio Transcriptions | | 2010 |
| Don't Blame Me | The Very Thought of You | | 1958 |
| Don't Blame Me | Rare Radio Transcriptions | | 2010 |
| Don't Blame Me | Penthouse Serenade | | 1952 |
| Don't Get Around Much Anymore | Just One of Those Things | | 1957 |
| Do Nothin' till You Hear from Me | Rare Radio Transcriptions | | 2010 |
| Faith Can Move Mountains | 100 Hits Legends | | 2009 |
| Faith Can Move Mountains | The Absolutely Essential Collection | | 2009 |
| Fascination | Selection of Nat King Cole | | 1995 |
| Fly Me to the Moon | Nat King Cole Sings/George Shearing Plays | | 1962 |
| For All We Know | The Very Thought of You | | 1958 |
| For All We Know | 100 Hits Legends | | 2009 |
| Forgive My Heart | This Is Nat "King" Cole | | 1957 |
| Frosty the Snowman | Christmas Is for Kids | | 1995 |
| Frosty the Snowman | Christmas for Kids | | 1997 |
| Frosty the Snowman | Merry Christmas | | 2007 |
| Frosty the Snowman | Christmas With Nat and Dean | | 1996 |
| Funny (Not Much) | 100 Hits Legends | | 2009 |
| Funny (Not Much) | The Touch of Your Lips | | 1961 |
| Funny (Not Much) | The Absolutely Essential Collection | | 2009 |
| Gee Baby, Ain't I Good to You | The Absolutely Essential Collection | | 2009 |
| Gee Baby Ain't I Good to You | 100 Hits Legends | | 2009 |
| Hajji Baba | At the Movies | | 1993 |
| Here's to My Lady | Beautiful Ballads | | 1967 |
| I'm Alone Because I Love You | I Don't Want to Be Hurt Anymore | | 1964 |
| I'm a Shy Guy | The Absolutely Essential Collection | | 2009 |
| I'm Gonna Sit Right Down (And Write Myself a Letter) | Let's Face the Music! | | 1964 |
| I'm Shooting High | Shows, Vol. 1 | | 1995 |
| I'm Thru With Love | The King Cole Trio, Vol. 2 | | 1946 |
| I've Got the World on a String | 100 Hits Legends | | 2009 |
| I've Grown Accustomed to Her Face | Nat King Cole Sings My Fair Lady | | 1964 |
| I've Grown Accustomed to Her Face | Shows, Vol. 1 | | 1995 |
| I Can't Give You Anything But Love | Rare Radio Transcriptions | | 2010 |
| I Don't Want to Be Hurt Anymore | I Don't Want to Be Hurt Anymore | | 1964 |
| I Don't Want to See Tomorrow | I Don't Want to Be Hurt Anymore | | 1964 |
| If I Give My Heart to You | Nat "King" Cole Sings | | 1954 |
| If I Give My Heart to You | Selection of Nat King Cole | | 1995 |
| If I Knew | Beautiful Ballads | | 1967 |
| If I May | Moods in Song | | 1955 |
| If Love Ain't There | Where Did Everyone Go? | | 1963 |
| If You Can't Smile and Say Yes | 100 Hits Legends | | 2009 |
| If You Can't Smile and Say Yes... | The Forgotten Years Revisited | | 2009 |
| If You Can't Smile and Say Yes (Please Don't Cry and Say No) | The Absolutely Essential Collection | | 2009 |
| If You Said No | Sings for Two in Love | | 1954 |
| If You Said No | To Whom It May Concern | | 1959 |
| I Know That You Know | Pianist | | 2004 |
| I Know That You Know | The King Cole Trio, Vol. 2 | | 1946 |
| I Like to Riff | Hit That Jive, Jack: The Earliest Recordings 1940-1941 | | 1990 |
| I Like to Riff | Trio Days | | 1984 |
| I Like to Riff | Rare Radio Transcriptions | | 2010 |
| Illusion | The Touch of Your Lips | | 1961 |
| Impossible | The Very Thought of You | | 1958 |
| I Remember You | Selection of Nat King Cole | | 1995 |
| I Remember You | The Touch of Your Lips | | 1961 |
| I Should Care | Selection of Nat King Cole | | 1995 |
| I Should Care | Just One of Those Things | | 1957 |
| It's All in the Game | The Absolutely Essential Collection | | 2009 |
| It's All in the Game | Love Is the Thing | | 1957 |
| It's All in the Game | 100 Hits Legends | | 2009 |
| It's Only a Paper Moon | Rare Radio Transcriptions | | 2010 |
| It's Only a Paper Moon | Stepping out of a Dream | | 2003 |
| It's Only a Paper Moon | Shows, Vol. 1 | | 1995 |
| It's Only a Paper Moon | 100 Hits Legends | | 2009 |
| It's Only a Paper Moon | The Absolutely Essential Collection | | 2009 |
| It's Only a Paper Moon [*] | Penthouse Serenade | | 1952 |
| I Understand | Just One of Those Things | | 1957 |
| I Want a Little Girl | Welcome to the Club | | 1959 |
| I Was a Little Too Lonely (And You Were a Little Too Late) | Stepping out of a Dream | | 2003 |
| I Wish You Love (Que Reste - T' il Nos Amours?) | RTL Jazz: La Collection | | 2004 |
| Joy to the World | Sharing the Holidays With Nat King Cole and Friends | | 2002 |
| Joy to the World | Christmas With Nat King Cole and Friends | | 2003 |
| Joy to the World | Merry Christmas | | 2007 |
| Joy to the World | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| Joy to the World | Christmas With Nat and Dean | | 1996 |
| Joy to the World | | | |
| Just for the Fun of It | Stepping out of a Dream | | 2003 |
| Just for the Fun of It | Just One of Those Things | | 1957 |
| Just One of Those Things | Just One of Those Things | | 1957 |
| Just One of Those Things | Shows, Vol. 1 | | 1995 |
| Just One of Those Things | The Piano Style of Nat King Cole | | 1956 |
| Just You, Just Me | Stepping out of a Dream | | 2003 |
| Laughing on the Outside (Crying on the Inside) | Where Did Everyone Go? | | 1963 |
| Let's Face the Music and Dance | Let's Face the Music! | | 1964 |
| Let's Face the Music and Dance | 10 Great Songs | | 2010 |
| Let's Fall in Love | Sings for Two in Love | | 1954 |
| Let's Fall In Love | RTL Jazz: La Collection | | 2004 |
| Let Me Tell You Babe | Beautiful Ballads | | 1967 |
| Let There Be Love | Selection of Nat King Cole | | 1995 |
| Let There Be Love | Nat King Cole Sings/George Shearing Plays | | 1962 |
| Let There Be Love | 10 Great Songs | | 2010 |
| Let True Love Begin | Beautiful Ballads | | 1967 |
| Lonesome and Sorry | Dear Lonely Hearts | | 1962 |
| Look Out for Love | Welcome to the Club | | 1959 |
| Lost April | Selection of Nat King Cole | | 1995 |
| Lost April | Nat King Cole Sings/George Shearing Plays | | 1962 |
| Lost April | 100 Hits Legends | | 2009 |
| L-O-V-E | L-O-V-E | | 1965 |
| L-O-V-E | Stepping out of a Dream | | 2003 |
| Love Is a Many Splendoured Thing | Selection of Nat King Cole | | 1995 |
| Love Letters | Love Is the Thing | | 1957 |
| Love Letters | 100 Hits Legends | | 2009 |
| Love Letters | Shows, Vol. 1 | | 1995 |
| Love Letters | 10 Great Songs | | 2010 |
| Love Me as Though There Were No Tomorrow | The Absolutely Essential Collection | | 2009 |
| Love Me as Though There Were No Tomorrow | This Is Nat "King" Cole | | 1957 |
| Love Me as Though There Were No Tomorrow | 100 Hits Legends | | 2009 |
| Lush Life | Selection of Nat King Cole | | 1995 |
| Lush Life | 100 Hits Legends | | 2009 |
| Lush Life | Re: Generations | | 2009 |
| Magnificent Obsession | The Very Thought of You | | 1958 |
| Make Her Mine | 100 Hits Legends | | 2009 |
| Makin' Whoopee | 100 Hits Legends | | 2009 |
| Makin' Whoopee | The King Cole Trio, Vol. 3 | | 1948 |
| Meet Me at No Special Place (And I'll Be There at No Particular Time) | The Absolutely Essential Collection | | 2009 |
| Miss You | Dear Lonely Hearts | | 1962 |
| Mona Lisa | RTL Jazz: La Collection | | 2004 |
| Mona Lisa | Selection of Nat King Cole | | 1995 |
| Mona Lisa | 100 Hits Legends | | 2009 |
| Mona Lisa | Shows, Vol. 1 | | 1995 |
| Mona Lisa | The Magic of Nat King Cole | | 1995 |
| Mona Lisa | The Absolutely Essential Collection | | 2009 |
| Mona Lisa | 10 Great Songs | | 2010 |
| More | L-O-V-E | | 1965 |
| Mrs. Santa Claus | Christmas Is for Kids | | 1995 |
| Mrs. Santa Claus | Christmas for Kids | | 1997 |
| Mrs. Santa Claus | Christmas With Nat and Dean | | 1996 |
| Mrs. Santa Claus [Live] | Christmas With Nat King Cole and Friends | | 2003 |
| Mrs. Santa Claus [Live] | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| My Baby Just Cares for Me | RTL Jazz: La Collection | | 2004 |
| My Baby Just Cares for Me | 100 Hits Legends | | 2009 |
| My Baby Just Cares for Me | The Absolutely Essential Collection | | 2009 |
| My Personal Possession | The Absolutely Essential Collection | | 2009 |
| Nature Boy | Selection of Nat King Cole | | 1995 |
| Nature Boy | 100 Hits Legends | | 2009 |
| Nature Boy | Re: Generations | | 2009 |
| Nature Boy | The Absolutely Essential Collection | | 2009 |
| Nature Boy | 10 Great Songs | | 2010 |
| Near You | Dear Lonely Hearts | | 1962 |
| Never Let Me Go | Selection of Nat King Cole | | 1995 |
| Never Let Me Go | At the Movies | | 1993 |
| Never Let Me Go | This Is Nat "King" Cole | | 1957 |
| Night Lights | Shows, Vol. 1 | | 1995 |
| No, I Don't Want Her | Where Did Everyone Go? | | 1963 |
| Non Dimenticar | Selection of Nat King Cole | | 1995 |
| Nothing Ever Changes My Love for You | This Is Nat "King" Cole | | 1957 |
| Nothing in the World | Beautiful Ballads | | 1967 |
| O Holy Night | Christmas Favorites | | 1996 |
| O Holy Night | Christmas Song | | 1992 |
| O Holy Night | Sharing the Holidays With Nat King Cole and Friends | | 2002 |
| O Holy Night | Christmas With Nat King Cole and Friends | | 2003 |
| O Holy Night | Merry Christmas | | 2007 |
| O Holy Night | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| O Holy Night | Christmas With Nat and Dean | | 1996 |
| O Holy Night | | | |
| O Little Town of Bethlehem | Christmas Favorites | | 1996 |
| O Little Town of Bethlehem | Christmas Song | | 1992 |
| O Little Town of Bethlehem | Sharing the Holidays With Nat King Cole and Friends | | 2002 |
| O Little Town of Bethlehem | Merry Christmas | | 2007 |
| O Little Town of Bethlehem | Christmas With Nat and Dean | | 1996 |
| Once in a While | Just One of Those Things | | 1957 |
| Only Forever | The Touch of Your Lips | | 1961 |
| On the Street Where You Live | Nat King Cole Sings My Fair Lady | | 1964 |
| Orange/Colored Sky | 100 Hits Legends | | 2009 |
| Orange Coloured Sky | The Absolutely Essential Collection | | 2009 |
| Paradise | The Very Thought of You | | 1958 |
| Pick Yourself Up | Nat King Cole Sings/George Shearing Plays | | 1962 |
| Poinciana (Song of the Tree) | The Touch of Your Lips | | 1961 |
| Portrait of Jennie | 100 Hits Legends | | 2009 |
| Pretend | 100 Hits Legends | | 2009 |
| Pretend | The Absolutely Essential Collection | | 2009 |
| Pretend | 10 Great Songs | | 2010 |
| Quizás, Quizás, Quizás (Perhaps, Perhaps, Perhaps) | Cole Español and More, Vol. 1 | | 1958 |
| Quizás, Quizás, Quizás (Perhaps, Perhaps, Perhaps) | Cole Español | | 1958 |
| Quizas, Quizas, Quizas (Qui Sait, Qui Sait...) | RTL Jazz: La Collection | | 2004 |
| Red Sails in the Sunset | 100 Hits Legends | | 2009 |
| Return to Paradise | 100 Hits Legends | | 2009 |
| Road to Nowhere | I Don't Want to Be Hurt Anymore | | 1964 |
| Route 66 | RTL Jazz: La Collection | | 2004 |
| Route 66 | Stepping out of a Dream | | 2003 |
| Route 66 | 100 Hits Legends | | 2009 |
| Route 66 | The Magic of Nat King Cole | | 1995 |
| Santa Claus Is Coming to Town | Sharing the Holidays With Nat King Cole and Friends | | 2002 |
| Santa Claus Is Coming to Town | Christmas Classics | | 2004 |
| Santa Claus Is Coming to Town [Live] | Christmas With Nat King Cole and Friends | | 2003 |
| Santa Claus Is Coming to Town [Live] | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| Say It Isn't So | Where Did Everyone Go? | | 1963 |
| Send for Me | The Absolutely Essential Collection | | 2009 |
| September Song | Selection of Nat King Cole | | 1995 |
| September Song | Nat King Cole Sings/George Shearing Plays | | 1962 |
| Slow Down | Hit That Jive, Jack: The Earliest Recordings 1940-1941 | | 1990 |
| Slow Down | Trio Days | | 1984 |
| Smile | The Absolutely Essential Collection | | 2009 |
| Smile | Selection of Nat King Cole | | 1995 |
| Smile | 100 Hits Legends | | 2009 |
| Smile | At the Movies | | 1993 |
| Smile | 10 Great Songs | | 2010 |
| Someone to Tell It To | Where Did Everyone Go? | | 1963 |
| Someone You Love | This Is Nat "King" Cole | | 1957 |
| Somewhere Along the Way | 100 Hits Legends | | 2009 |
| Somewhere Along the Way | The Absolutely Essential Collection | | 2009 |
| Spring Is Here | Where Did Everyone Go? | | 1963 |
| Stardust | The Absolutely Essential Collection | | 2009 |
| Stardust | Love Is the Thing | | 1957 |
| Stardust | Selection of Nat King Cole | | 1995 |
| Stardust | 100 Hits Legends | | 2009 |
| Stay | St. Louis Blues | | 1958 |
| Stay as Sweet as You Are | Love Is the Thing | | 1957 |
| Straighten up and Fly Right | Stepping out of a Dream | | 2003 |
| Straighten Up and Fly Right | 100 Hits Legends | | 2009 |
| Straighten Up and Fly Right | Re: Generations | | 2009 |
| Straighten Up and Fly Right | The Absolutely Essential Collection | | 2009 |
| Sweet Georgia Brown | Rare Radio Transcriptions | | 2010 |
| Sweet Georgia Brown | The Forgotten Years Revisited | | 2009 |
| Sweet Georgia Brown | Pianist | | 2004 |
| Sweet Lorraine | The Forgotten Years Revisited | | 2009 |
| Sweet Lorraine | Rare Radio Transcriptions | | 2010 |
| Sweet Lorraine | RTL Jazz: La Collection | | 2004 |
| Sweet Lorraine | Stepping out of a Dream | | 2003 |
| Sweet Lorraine | Hit That Jive, Jack: The Earliest Recordings 1940-1941 | | 1990 |
| Sweet Lorraine | 100 Hits Legends | | 2009 |
| Sweet Lorraine | Trio Days | | 1984 |
| Sweet Lorraine | The Absolutely Essential Collection | | 2009 |
| Sweet Lorraine | Rare Radio Transcriptions | | 2010 |
| Take a Fool's Advice | Beautiful Ballads | | 1967 |
| Take Me Back to Toyland | Christmas Is for Kids | | 1995 |
| Take Me Back to Toyland | Christmas for Kids | | 1997 |
| Teach Me Tonight | Nat "King" Cole Sings | | 1954 |
| Tenderly | The Absolutely Essential Collection | | 2009 |
| Tenderly | Selection of Nat King Cole | | 1995 |
| Tenderly | Sings for Two in Love | | 1954 |
| Tenderly | 100 Hits Legends | | 2009 |
| Tenderly | 100 Hits Legends | | 2009 |
| That's All | This Is Nat "King" Cole | | 1957 |
| That's All There Is (There Isn't Anymore) | Where Did Everyone Go? | | 1963 |
| That's My Girl | 100 Hits Legends | | 2009 |
| That's My Girl [#][*] | Penthouse Serenade | | 1952 |
| That Sunday, That Summer | Those Lazy-Hazy-Crazy Days of Summer | | 1963 |
| The Christmas Song | Christmas Favorites | | 1996 |
| The Christmas Song | Christmas Song | | 1992 |
| The Christmas Song | Christmas for Kids | | 1997 |
| The Christmas Song | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| The Christmas Song | Christmas With Nat and Dean | | 1996 |
| The Christmas Song | Christmas Classics | | 2004 |
| The Christmas Song | The Absolutely Essential Collection | | 2009 |
| The Christmas Song (Chestnuts Roasting on an Open Fire) | Merry Christmas | | 2007 |
| The Christmas Song [Live] | Christmas With Nat King Cole and Friends | | 2003 |
| The Christmas Song [Live] | Christmas with Nat King Cole and Rosemary Clooney | | 2008 |
| The Frim Fram Sauce | 100 Hits Legends | | 2009 |
| The Frim Fram Sauce | The Absolutely Essential Collection | | 2009 |
| The Frim Fram Sauce | The Magic of Nat King Cole | | 1995 |
| The Girl from Ipanema | L-O-V-E | | 1965 |
| The Little Boy That Santa Claus Forgot | Christmas Is for Kids | | 1995 |
| The Little Boy That Santa Claus Forgot | Christmas for Kids | | 1997 |
| The Little Boy That Santa Claus Forgot | Merry Christmas | | 2007 |
| The Little Boy That Santa Claus Forgot | Christmas With Nat and Dean | | 1996 |
| The More I See You | The Very Thought of You | | 1958 |
| The Party's Over | The Absolutely Essential Collection | | 2009 |
| The Party's Over | Just One of Those Things | | 1957 |
| There's a Lull in My Life | Nat King Cole Sings/George Shearing Plays | | 1962 |
| There Goes My Heart | Sings for Two in Love | | 1954 |
| There Goes My Heart | Shows, Vol. 1 | | 1995 |
| There Goes My Heart | 100 Hits Legends | | 2009 |
| There Will Never Be Another You | Sings for Two in Love | | 1954 |
| The Rules of the Road | Let's Face the Music! | | 1964 |
| The Sand and the Sea | Moods in Song | | 1955 |
| These Foolish Things | Rare Radio Transcriptions | | 2010 |
| These Foolish Things | Selection of Nat King Cole | | 1995 |
| These Foolish Things | Just One of Those Things | | 1957 |
| The Touch of Your Lips | The Touch of Your Lips | | 1961 |
| The Very Thought of You | The Very Thought of You | | 1958 |
| The Very Thought of You | 100 Hits Legends | | 2009 |
| This Can't Be Love | 100 Hits Legends | | 2009 |
| This Can't Be Love | Sings for Two in Love | | 1954 |
| This Can't Be Love | Shows, Vol. 1 | | 1995 |
| This Is Always | Tell Me All About Yourself | | 1960 |
| This Will Make You Laugh | Hit That Jive, Jack: The Earliest Recordings 1940-1941 | | 1990 |
| This Will Make You Laugh | 100 Hits Legends | | 2009 |
| This Will Make You Laugh | Trio Days | | 1984 |
| This Will Make You Laugh | Rare Radio Transcriptions | | 2010 |
| Those Lazy-Hazy-Crazy Days of Summer | Those Lazy-Hazy-Crazy Days of Summer | | 1963 |
| Thou Swell | Shows, Vol. 1 | | 1995 |
| Three Little Words | L-O-V-E | | 1965 |
| Three Little Words | Pianist | | 2004 |
| Too Young | Selection of Nat King Cole | | 1995 |
| Too Young | 100 Hits Legends | | 2009 |
| Too Young | The Absolutely Essential Collection | | 2009 |
| Too Young | 10 Great Songs | | 2010 |
| Too Young [#][*] | Penthouse Serenade | | 1952 |
| Too Young to Go Steady | The Absolutely Essential Collection | | 2009 |
| Too Young to Go Steady | This Is Nat "King" Cole | | 1957 |
| To the Ends of the Earth | Shows, Vol. 1 | | 1995 |
| To the Ends of the Earth | This Is Nat "King" Cole | | 1957 |
| To the Ends of the Earth | 100 Hits Legends | | 2009 |
| To Whom It May Concern | At the Movies | | 1993 |
| To Whom It May Concern | To Whom It May Concern | | 1959 |
| Unforgettable | Selection of Nat King Cole | | 1995 |
| Unforgettable | 100 Hits Legends | | 2009 |
| Unforgettable | Shows, Vol. 1 | | 1995 |
| Unforgettable | The Magic of Nat King Cole | | 1995 |
| Unforgettable | The Absolutely Essential Collection | | 2009 |
| Unforgettable [#][*] | Penthouse Serenade | | 1952 |
| Until the Real Thing Comes Along | Tell Me All About Yourself | | 1960 |
| Walkin' My Baby Back Home | Re: Generations | | 2009 |
| Walkin' My Baby Back Home | The Absolutely Essential Collection | | 2009 |
| Walkin' My Baby Back Home [#][*] | Penthouse Serenade | | 1952 |
| Wee Baby Blues | Welcome to the Club | | 1959 |
| Welcome to the Club | Welcome to the Club | | 1959 |
| What'll I Do | The Magic of Nat King Cole | | 1995 |
| What'll I Do | The Absolutely Essential Collection | | 2009 |
| What'll I Do? | 100 Hits Legends | | 2009 |
| When I Fall in Love | The Absolutely Essential Collection | | 2009 |
| When I Fall in Love | Love Is the Thing | | 1957 |
| When I Fall in Love | At the Movies | | 1993 |
| When I Fall in Love | 100 Hits Legends | | 2009 |
| When I Fall in Love | 10 Great Songs | | 2010 |
| When I Take My Sugar to Tea | 100 Hits Legends | | 2009 |
| When Sunny Gets Blue | Love Is the Thing | | 1957 |
| When Your Lover Has Gone | Just One of Those Things | | 1957 |
| When You Walked By | Tell Me All About Yourself | | 1960 |
| Where Can I Go Without You? | Love Is the Thing | | 1957 |
| Where Did Everyone Go? | Where Did Everyone Go? | | 1963 |
| Who's Next in Line? | Dear Lonely Hearts | | 1962 |
| Why Should I Cry Over You? | Dear Lonely Hearts | | 1962 |
| Yes Sir, That's My Baby | 100 Hits Legends | | 2009 |
| You'll Never Know | 100 Hits Legends | | 2009 |
| You're Crying on My Shoulder | I Don't Want to Be Hurt Anymore | | 1964 |
| You're Looking at Me | Stepping out of a Dream | | 2003 |
| You're My Everything | I Don't Want to Be Hurt Anymore | | 1964 |
| You Call It Madness (But I Call It Love) | Rare Radio Transcriptions | | 2010 |
| You Call It Madness (But I Call It Love) | 100 Hits Legends | | 2009 |
| You Call It Madness (But I Call It Love) | The Absolutely Essential Collection | | 2009 |
| You Don't Learn That in School | 100 Hits Legends | | 2009 |
| You Don't Learn That in School | The Absolutely Essential Collection | | 2009 |
| You Stepped out of a Dream | Selection of Nat King Cole | | 1995 |
| You Stepped out of a Dream | 100 Hits Legends | | 2009 |
| You Stepped Out of a Dream | Stepping out of a Dream | | 2003 |
| You Stepped Out of a Dream | Sings for Two in Love | | 1954 |
