The King Cole Trio - You Should Have Told Me

Available on following media

Nat "King" Cole   Artist page

• CHARTS
• SONGS
• ALBUMS
• DVDs
• TOP LIST

(Ah The Apple Trees) When The World Was Young (Get Your Kicks On) Route 66 (The King Cole Trio) (I Love You) For Sentimental Reasons (The Nat King Cole Trio) (I Love You) For Sentimental Reasons (The King Cole Trio) (I Would Do) Anything For You (The Song Of) Raintree County (What Can I Say) After I Say I'm Sorry? (The King Cole Trio) A Beautiful Friendship A Blossom Fell A Boy From Texas - A Girl From Tennessee (The King Cole Trio) A Cottage For Sale A Cradle In Bethlehem A Fool Was I A Handful Of Stars A Little Bit Independent A Little Street Where Old Friends Meet A media luz A Nightingale Sang In Berkeley Square A Thousand Thoughts Of You A Weaver Of Dreams A Woman Always Understands (The King Cole Trio) Acertes más Adelita Adeste Fideles (O Come All Ye Faithful) Adios mariquita linda After The Ball Is Over After You're Gone Again Ain't Gonna Study War No More (Nat "King" Cole with the First Church of Deliverance Choir) Ain't Misbehavin' All By Myself All For You (The King Cole Trio) All I Want For Christmas (Is My Two Front Teeth) (Nat King Cole & His Trio) All Over The World Almost Like Being In Love Alone Too Long Always You Am I Blue? An Affair To Remember (Our Love Affair) An Old Piano Sings The Blues (The King Cole Trio) Angel Eyes Angel Smile Annabelle Ansiedad Answer Me, My Love Anytime, Anyday, Anywhere (Nat "King" Cole feat. Amp Fiddler) Anytime, Anyday, Anywhere Aquellos ojos verdes Aquí se habla en amor Are You Disenchanted? Are You Fer It? Around The World Arrivederci Roma Ask Me At Last Autumn Leaves Autumn Leaves (french version) Avalon Away In A Manger Ay, Cosita Linda Azure-Te Baby Baby Won't You Please Come Home Baby, Baby All The Time (The King Cole Trio) Back In My Arms Ballerina Beale Street Blues Because Of Rain Because Of You Because You're Mine Beggar For The Blues Bend A Little My Way Besame mucho Bidin' My Time Blame It On My Youth (Nat "King" Cole And His Trio) Blue And Sentimental Blue Because Of You (Lionel Hampton & His Orchestra feat. Nat "King" Cole) Blue Gardenia Blue Lou (The King Cole Trio) Blue Moon Body And Soul (The King Cole Trio) Brazilian Love Song (Nat "King" Cole feat. Michaelangelo L'Acqua & Bebel Gilberto) Brazilian Love Song Bring Another Drink (The King Cole Trio) Brush Those Tears From Your Eyes Buon Natale But All I've Got Is Me But Beautiful But She's My Buddy's Chick (The King Cole Trio) Caboclo Do Rio Cachito Call The Police Calypso Blues (Nat "King" Cole feat. Damian "Jr. Gong" Marley & Stephen Marley) Can You Look Me In The Eyes (And Say We're Through) (The King Cole Trio) Candy Can't Help It Can't I? Cappuccina Capullito De Aleli Caravan (Nat "King" Cole And His Trio) Careless Love Caroling, Caroling Central Avenue Breakdown (Nat King Cole & Trio With Lionel Hampton) Chantez Les Bas Cherchez la femme Cherie, I Love You Cold Cold Heart Come Closer To Me Come In Out Of The Rain (The King Cole Trio) Come To Baby, Do (The King Cole Trio) Coquette Could Ja? Crazy She Calls Me Dame Crazy Dancing In The Street (King Cole Swingsters & Juanelda Carter) Darling, je vous aime beaucoup Day In - Day Out (Nat "King" Cole feat. Cut Chemist) Day In, Day Out D-Day Dear Lonely Hearts Deck The Hall Dedicated To You Dinner For One Please, James Dixie Jaboree (King Cole Swingsters) Do Nothin' 'Til You Hear From Me Do You Wanna Jump Children (The King Cole Trio) Don't Blame Me (The King Cole Trio) Don't Blame Me Don't Cry, Cry Baby (The King Cole Trio) Don't Forget Don't Get Around Much Anymore Don't Go Don't Let It Go To Your Head (Nat "King" Cole And His Trio) Don't You Remember? Dough-Ray-Mi (Lionel Hampton & His Orchestra feat. Nat "King" Cole) Down By The Old Mill Stream Dream A Little Dream Of Me Dreams Can Tell A Lie Early Morning Blues (Nat King Cole Trio) Easy Listening Blues (The King Cole Trio) Ebony Rhapsody El bodeguero El choclo (Nat King Cole) El Choclo El Choclo (Nat "King" Cole feat. Brazilian Girls) Embraceable You (The King Cole Trio) Everyone Is Saying Hello Again (Why Must We Say Goodbye?) (The King Cole Trio) Everytime I Feel The Spirit (Nat „King" Cole With The First Church of Deliverance Choir) Faith Can Move Mountains Fantastico Fascination Flo And Joe (The King Cole Trio) Fly Me To The Moon For All We Know For You For You, My Love (Nat "King" Cole & Nellie Lutcher) Forgive My Heart Friendless Blues Frosty The Snowman Funny (Not Much) Game Of Love Gee Baby, Ain't I Good To You (The King Cole Trio) Get Me To The Church On Time Get Out And Get Under The Moon Give Me Your Love Go Down, Moses (Nat "King" Cole with the First Church of Deliverance Choir) Go, If You're Going God Rest Ye Merry Gentlemen Gone With The Draft Goodnight, Irene, Goodnight Goodnight, Little Leaguer Guadalajara Hajji Baba (Persian Lament) Hark! The Herald Angels Sing Harlem Blues Harlem Swing (King Cole Swingsters & Bonnie Lake) Harmony (Johnny Mercer & The King Cole Trio) He Who Hesitates He'll Have To Go Hit That Jive, Jack (Nat "King" Cole feat. Souldiggaz & Izza Kizza) Home (When Shadows Fall) Honey (The King Cole Trio) Honeysuckle Rose (The King Cole Trio) How Deep Is The Ocean (The King Cole Trio) How High The Moon How I'd Love To Love You Hundreds And Thousands Of Girls Hymn To Him I Am In Love I Could Have Danced All Night I Couldn't Hear Nobody Pray (Nat "King" Cole with the First Church of Deliverance Choir) I Don't Know Why (I Just Do) (The King Cole Trio) I Don't Want It That Way I Don't Want To Be Hurt Anymore I Don't Want To See Tomorrow I Envy I Feel So Smoochie (The King Cole Trio) I Found A Million Dollar Baby (In A Five And Ten Cent Store) I Found The Answer (Nat "King" Cole with the First Church of Deliverance Choir) I Get A Kick Out Of You I Get Sentimental Over Nothing I Got It Bad (And That Ain't Good) I Hear Music I Just Can't See For Lookin' (The King Cole Trio) I Just Found Out About Love I Keep Goin' Back To Joe's I Know That You Know (Nat "King" Cole And His Trio) I Know That You Know (The King Cole Trio) I Like To Riff I Lost Control Of Myself (King Cole Swingsters & Bonnie Lake) I Miss You So (The King Cole Trio) I Must Be Dreaming I Realize Now (The King Cole Trio) I Remember You I Saw Three Ships I Should Care I Surrender Dear I Think You Get What I Mean (The King Cole Trio) I Thought About Marie I Thought You Ought To Know (The King Cole Trio) I Understand I Used To Love You (But It's All Over Now) I Want A Little Girl I Want To Be Ready (Nat "King" Cole with the First Church of Deliverance Choir) I Want To Thank Your Folks (The King Cole Trio) I Wish I Knew I Wish You Love I Wouldn't Have Known It (King Cole Swingsters & Juanelda Carter) If I Could Be With You If I Give My Heart To You If I Had You If I May (Nat "King" Cole & The Four Knights) If I Should Lose You If Love Ain't There If Love Is Good To Me If You Can't Smile And Say Yes (The King Cole Trio) If You Said No If You Stub Your Toe On The Moon (The King Cole Trio) I'll Always Remember You I'll String Along With You (The King Cole Trio) Illusion I'm A Errand Boy For Rhythm I'm A Shy Guy (The King Cole Trio) I'm All Cried Out I'm Alone Because I Love You I'm An Ordinary Man I'm Gonna Laugh You Right Out Of My Life I'm Gonna Sit Right Down And Write Myself A Letter I'm In The Mood For Love (The King Cole Trio) I'm Lost I'm Never Satisfied I'm Shooting High I'm Throu With Love (The King Cole Trio) Impossible In A Mellow Tone In Love Again In The Cool Of The Day In The Cool Of The Evening (The King Cole Trio) In The Good Old Summertime In The Heart Of Jane Doe In The Sweet By And By (Nat "King" Cole with the First Church of Deliverance Choir) Is It Better To Have Loved And Lost? Is You Is, Or Is You Ain't (My Baby) It Could Happen To You It Happens To Be Me It Is Better To Be By Yourself (The King Cole Trio) It Only Happens Once (The King Cole Trio) It's A Beautiful Evening It's A Lonesome Old Town It's All In The Game It's Crazy It's Only A Paper Moon (The King Cole Trio) It's The Sentimental Thing To Do (The King Cole Trio) I've Got A Way With Women (The King Cole Trio) I've Got The World On A String I've Grown Accustomed To Her Face I've Only Myself To Blame (The King Cole Trio) Jet Jivin' With Jarvis (Lionel Hampton & His Orchestra feat. Nat "King" Cole) Joe Turner's Blues Joy To The World Just As Much As Ever Just For The Fun Of It Just One Of Those Things Just You, Just Me (Nat "King" Cole And His Trio) Kareha Katusha Ke Mo Ky Mo (The Magic Song) La feria de las flores La golondrina Laguna Mood (The King Cole Trio) Las chiapanecas Las mañanitas Laughing On The Outside (Crying On The Inside) Laura Let There Be Love Let True Love Begin Let's Face The Music And Dance Let's Fall In Love Let's Get Happy (King Cole Swingsters) Lights Out Lillette (The King Cole Trio) Lillian (The King Cole Trio) Little Girl (The King Cole Trio) Little Girl Lonesome And Sorry Long Long Ago (Dean Martin & Nat "King" Cole) Look No Further Look Out For Love Look What You've Done To Me (The King Cole Trio) Looking Back Lost April (The King Cole Trio) Lost April L-O-V-E Love Is A Many Splendored Thing Love Is Here To Stay Love Is The Thing Love Letters Love Me As Though There Were No Tomorrow Lover, Come Back To Me! (Nat "King" Cole & Billy May) Lovesville Lovewise Lulubelle Lush Life (The King Cole Trio) Lush Life (Nat "King" Cole feat. Cee-Lo Green) Madrid Magic Moment Magnificent Obsession Make Her Mine Makin' Whoopee (The King Cole Trio) Making Believe You're Here Maria Elena Marnie (Nat King Cole)

Maybe It's Because I Love You Too Much Meet Me At No Special Place (And I'll Be There At No Particular Time) (The King Cole Trio) Memphis Blues Midnight Flyer Miss Otis Regrets (She's Unable To Lunch Today) Miss You Mona Lisa Mood Indigo Moon Love More More And More Of Your Amor (Nat King Cole) More And More Of Your Amor (Nat "King" Cole feat. Bitter:Sweet) Morning Star Mother Nature And Father Time Mr. Cole Won't Rock & Roll Mr. Wishing Well Mrs. Santa Claus Mule Train (The King Cole Trio & Woody Herman) My Baby Just Cares For Me (The King Cole Trio & Woody Herman) My Baby Likes To Be-Bop (And I Like To Be-Bop Too) (Johnny Mercer & The King Cole Trio) My Brother My Dream Sonata My Fair Lady (The King Cole Trio) My First And My Last Love My First And Only Lover My Flaming Heart My Funny Valentine (Nat King Cole) My Heart Stood Still My Heart Tells Me My Heart's Treasure My Kind Of Girl My Kinda Love My Life My Love My Need For You My One Sin (In Life) My Personal Possession Nadie Me Ama Nao Tenho Lagrimas Nat Meets June (Nat "King" Cole & June Christy) Nature Boy (The King Cole Trio) Nature Boy (Nat "King" Cole feat. TV On The Radio) Naughty Angeline (The King Cole Trio) Near You Never Let Me Go Night Lights Night Of The Quarter Moon No me platiques No Moon At All (The King Cole Trio) No Other Heart No, I Don't Want Her Nobody Knows The Trouble I've Seen (Nat „King" Cole With The First Church Of Deliverance Choir) Noche de Ronda Non dimenticar (Don't Forget) Not So Long Ago Nothing Ever Changes My Love For You Nothing In The World Now He Tells Me (The King Cole Trio) O Holy Night O Little Town Of Bethlehem O Tannenbaum Oh, But I Do (The King Cole Trio) Oh, How I Miss You Tonight Oh, Mary, Don't You Weep (Nat "King" Cole with the First Church of Deliverance Choir) Ol' Man Mose Ain't Dead (The King Cole Trio) On A Bicycle Built For Two On The Sidewalks Of New York On The Street Where You Live On The Sunny Side Of The Street Once In A Blue Moon Once In A While One Has My Name The Other Has My Heart Only Forever Only Yesterday Open Up The Doghouse (Dean Martin & Nat "King" Cole) Orange Coloured Sky (Nat "King" Cole & Stan Kenton) Our Old Home Town Overture: Love Theme - Hesitating Blues Papa Loves Mambo Paper Moon (Bruce Forsyth feat. Nat 'King' Cole) Paradise Penthouse Serenade (When We're Alone) People Perfidia Pick Yourself Up Pick-Up Pick-Up (Nat "King" Cole feat. Just Blaze) Piel canela Please Consider Me Poinciana (The Song Of The Tree) Polka Dots And Moonbeams Portrait Of Jennie (The King Cole Trio) Prelude in C Sharp Minor (The King Cole Trio) Pretend Put 'Em In A Box, Tie 'Em With A Ribbon (And Throw 'Em In The Deep Blue Sea) (The King Cole Trio) Quizás, quizás, quizás Ramblin' Rose Red Sails In The Sunset Return To Paradise Rhumba Azul (The King Cole Trio) Rhythm Sam Riffamarole (Coleman Hawkins With B.Bailey, B.Coleman, B.Carter, O.Moore, N.King Cole) Riffin' At The Bar-B-Q (King Cole Swingsters) Riffin' In F Minor (The King Cole Trio) Road To Nowhere Rose Room Russian Lullaby (The King Cole Trio) Save The Bones For Henry Jones ('Cause Henry Don't Eat No Meat) (Johnny Mercer & The King Cole Trio) Say It Isn't So Send For Me September Song Serenata She's Funny That Way She's My Buddy's Chick Shoo Shoo Baby Show Me Silent Night Sing Another Song (And We'll All Go Home) Skip To My Lou Slow Down Smile Smoke Gets In Your Eyes (The King Cole Trio) Solamente una Solid Potato Salad Somebody Loves Me Someone To Tell It To Someone You Love Something Happens To Me Something Makes Me Want To Dance With You Sometimes I'm Happy (Nat "King" Cole And His Trio) Somewhere Along The Way Song Of Delilah Spring Is Here St. Louis Blues Standin' In The Need Of Prayer (Nat "King" Cole with the First Church of Deliverance Choir) Stardust Stay Stay As Sweet As You Are Stay With It Steady Steal Away (Nat "King" Cole with the First Church of Deliverance Choir) Step Right Up (And Say You Love Me) Straighten Up And Fly Right (Nat "King" Cole feat. will.i.am & Natalie Cole) Straighten Up And Fly Right (The King Cole Trio) Strange Suas Maos Summer Is A-Comin' In Sunday, Monday Or Always Sweet Bird Of Youth Sweet Georgia Brown (The King Cole Trio) Sweet Hour Of Prayer (Nat "King" Cole with the First Church of Deliverance Choir) Sweet Lorraine (The King Cole Trio) Swiss Retreat Ta-De-Ah (King Cole Swingsters) 'Tain't What You Do (It's The Way That You Do It) (The King Cole Trio) Take Me Back To Toyland Takin' A Chance On Love Te quiero dijiste Te quiero dijiste (Nat King Cole) Tea For Two (Nat King Cole) Teach Me Tonight Tell Her In The Morning Tell Me All About Yourself Tenderly Thanks To You That "Please-Be-Mineable" Feeling (King Cole Swingsters) That Ain't Right That Sunday, That Summer That'll Just 'Bout Knock Me Out That's A Natural Fact (The King Cole Trio) That's All That's All There Is That's All There Is To That That's My Girl That's The Beginning Of The End (The King Cole Trio) That's What (The King Cole Trio) That's What They Meant (By The Good Old Summertime) That's You The Best Man (The King Cole Trio) The Best Thing For You The Blues Don't Care The Blues From "Kiss Me Deadly" The Christmas Song (Chestnuts Roasting On An Open Fire) (Natalie Cole, Nat "King" Cole & The London Symphony Orchestra) The Christmas Song (Chestnuts Roasting On An Open Fire) The Christmas Song (Merry Christmas To You) (The King Cole Trio) The Christmas Song (Merry Christmas To You) The Continental The End Of A Love Affair The First Baseball Game The First Noel The Frim Fram Sauce (The King Cole Trio) The Game Of Love (Nat "King" Cole feat. Salaam Remi & Nas) The Geek (The King Cole Trio) The Girl From Ipanema The Good Times The Happiest Christmas Tree The Land Of Make Believe (King Cole Swingsters & Bonnie Lake) The Late, Late Show The Little Boy That Santa Claus Forgot The Little Christmas Tree (The King Cole Trio) The Lonely One (Nat "King" Cole And His Trio) The Love Nest The Man I Love (The King Cole Trio) The More I See You The Old Music Master The Party's Over The Rain In Spain The Right Thing To Say The Ruby And The Pearl The Rules Of The Road The Sand And The Sea The Song Is Ended (But The Melody Lingers On) The Surrey With The Fringe On Top The Touch Of Your Lips The Trouble With Me Is You The Very Thought Of You The World In My Arms Then I'll Be Tired Of You There Goes My Heart There Is A Tavern In The Town There Will Never Be Another You There, I've Said It Again There's A Gold Mine In The Sky There's A Lull In My Life There's A Train Out For Dreamland (Nat King Cole) There's Love There's No Anesthetic For Love (King Cole Swingsters) These Foolish Things Remind Me Of You This Can't Be Love This Is All I Ask This Is Always This Is My Night To Dream (The King Cole Trio) This Morning It Was Summer This Way Out (The King Cole Trio) This Will Make You Laugh Those Lazy-Hazy-Crazy Days Of Summer Those Things Money Can't Buy (The King Cole Trio) Thou Swell Three Little Words Time And The River Time Out For Tears 'Tis Autumn To A Wild Rose (The King Cole Trio) To The Ends Of The Earth To Whom It May Concern Too Little Too Late Too Marvelous For Words (The King Cole Trio) Too Much Too Young Too Young To Go Steady Toys For Tots (Nat "King" Cole, Peggy Lee & Nancy Wilson) Tres palabras Tu mi delirio Twilight On The Trail Two Loves Have I (Nat "King" Cole And His Trio) Unbelievable Undecided (The King Cole Trio) Unfair Unforgettable (Natalie Cole with Nat King Cole) Unforgettable Until The Real Thing Comes Along Vaya con Dios Vom, Vim, Veedle (The King Cole Trio) Walkin' Walkin' My Baby Back Home (Natalie Cole with Nat King Cole) Walkin' My Baby Back Home (Nat "King" Cole feat. The Roots) Walkin' My Baby Back Home Wanderlust Warm And Willing Was That The Human Thing To Do Wee Baby Blues Welcome To The Club What Can I Say After I Say I'm Sorry (The King Cole Trio) What Does It Take For You To Take To Me What Is This Thing Called Love? (The King Cole Trio) Whatcha' Gonna Do What'll I Do? (The King Cole Trio) When I Fall In Love (Natalie Cole and Nat King Cole) When I Fall In Love When I Fall In Love [español] (Natalie Cole and Nat King Cole) When I Grow Too Old To Dream (Nat "King" Cole And His Trio) When I Take My Sugar To Tea When My Sugar Walks Down The Street When Rock 'n Roll Came To Trinidad When Sunny Gets Blue When You Belong To Me When You Walked By When Your Lover Has Gone When You're Smiling Where Can I Go Without You? Where Did Everyone Go? Where Or When Who's Next In Line? Who's Sorry Now? Why Why Should I Cry Over You? Wild Is Love With A Little Bit Of Luck With You On My Mind Wolverton Mountain World Of No Return Wouldn't It Be Loverly Wouldn't You Know (Her Name Is Mary) Yearning (Just For You) Yellow Dog Blues Yo Vendo Unos Ojos Negros You Are My First Love You Are My Love You Call It Madness (But I Call It Love) (The Nat King Cole Trio) You Call It Madness (But I Call It Love) (The King Cole Trio) You Can't Make Money Dreaming (Johnny Mercer & The King Cole Trio) You Did It You Don't Learn That In School (The King Cole Trio) You Leave Me Breathless You Made Me Love You You Should Have Told Me (The King Cole Trio) You Stepped Out Of A Dream You Tell Me Your Dream You Weren't There You'll See Your Cheatin' Heart Your Love You're Bringing Out The Dreamer In Me You're Crying On My Shoulder You're Looking At Me (Nat "King" Cole And His Trio) You're Mine You You're My Everything You're Nobody 'Til Somebody Loves You You're So Different (King Cole Swingsters & Juanelda Carter) You're The Cream In My Coffee You're The Top You've Got The Indian Sign On Me

Add a song

20 Golden Greats 20 Greatest Hits (Nat King Cole) A Mis Amigos After Midnight (Nat "King" Cole And His Trio) At The Sands Ballads Of The Day Christmas With Nat & Dean (Nat & Dean) Classic Album Collection (Nat King Cole) Cole español Cole español / A mis amigos Dear Lonely Hearts Eight Classic Albums Vol. 2 (Nat King Cole) Every Time I Feel The Spirit (Nat "King" Cole with the First Church of Deliverance Choir) Face To Face (Nat "King" Cole & Dean Martin) Golden Greats Golden Hits - 60 Original Recordings Greatest Hits I Don't Want To Be Hurt Anymore Just One Of Those Things Let's Face The Music L-O-V-E Love Is The Thing Love Songs (Nat King Cole) More Cole Espanol Nat "King" Cole Sings My Fair Lady Nat & Dean At Christmas (Nat "King" Cole & Dean Martin) Nat King Cole en español Nat King Cole Sings / George Shearing Plays Penthouse Serenade

Platinum Collection (Nat King Cole) Por siempre (Nat King Cole) Ramblin' Rose Re:Generations Sings For Two In Love Songs For Christmas - Christmas Legends St. Louis Blues Tell Me All About Yourself The Christmas Song (Nat King Cole) The Christmas Song The Essence Of Nat King Cole The Kings Of Christmas (Frank Sinatra / Dean Martin / Nat King Cole) The Magic Of Christmas The Piano Style Of Nat King Cole The Touch Of Your Lips - An Album Of Ballads Tender As A Kiss The Ultimate Collection The Unforgettable Nat King Cole The Very Best Of The Very Thought Of You The World Of Nat King Cole This Is My Night To Dream (King Cole Trio) This Is Nat "King" Cole Those Lazy-Hazy-Crazy Days Of Summer To Whom It May Concern Transcriptions Vol. 2 (King Cole Trio) Unforgettable Welcome To The Club Where Did Everyone Go? Wild Is Love

Add an album

Offers in the market

Reviews

Add a review