Songs performed or written by Nat King Cole&nbsp;&nbsp;

02/1955

A Blossom Fell by Nat King Cole

from Ballads of the Day

348

2
US

3
UK

written by Howard Barnes, Harold Cornelius & Dominic John

08/1953

A Fool Was I by Nat King Cole

17
US

[Capitol 2540]
written by Kurt Adams & Roy Alfred

03/1963

All Over the World by Nat King Cole

from Dear Lonely Hearts

42
US

17
AC

US B side to Nothing Goes Up (Without Coming Down)
[Capitol 4919]
written by Al Frisch & Charles Tobias

04/1951

Always You by Nat King Cole

28
US

[Capitol 1401]
written by Rory Michael Bourke (as Rory Bourke) & James Dunne

01/1958

Angel Smile by Nat King Cole

33
US

written by Bert Keyes, Billy Smith (as Billy Dawn Smith) & Luther Dixon

02/1954

Answer Me, My Love by Nat King Cole

125

6
US

[Capitol 2687]
written by Gerhard Winkler, Fred Rauch & Carl Sigman

02/1956

Ask Me by Nat King Cole

18
US

[Capitol 3328]
written by Heino Gaze, Charly Niessen (as Carl Niessen) & Sunny Skylar

02/1957

Ballerina by Nat King Cole

18
US

[Capitol 3619]
written by Bob Russell (as Sidney Keith Russell) & Carl Sigman

09/1952

Because You're Mine by Nat King Cole

193

16
US

6
UK

[Capitol 2212]
written by Nicholas Brodszky & Sammy Cahn

10.

06/1951

Because of Rain by Nat King Cole

17
US

[Capitol 1501]
written by Ruth Poll, Nat King Cole

& William Harrington

11.

03/1962

Brazilian Love Song by Nat King Cole

34
UK

written by Al Hoffman & Dick Manning

12.

10/1961

Cappucina by Nat King Cole

115
US

written by Pino Massara, Nisa, Vito Pallavicini & Joe Sherman

13.

07/1958

Come Closer to Me by Nat King Cole

38
US

[Capitol 4004]
written by Osvaldo Farrés (as Osvaldo Farres) & Al Stewart

14.

03/1955

Darling Je Vous Aime Beaucoup by Nat King Cole

from Ballads of the Day

116

7
US

written by Anna Sosenko

15.

11/1962

Dear Lonely Hearts by Nat King Cole

from Dear Lonely Hearts

126

13
US

2
AC

15
R&B

37
UK

[Capitol 4870]
written by Emil Anton & Bob Halley

16.

12/2020

Deck the Halls by Nat King Cole

43
US

[R]
[Christmas]
written by traditional

17.

01/2022

Deck the Halls by Nat King Cole

46
US

[R]
[Christmas]
written by traditional

18.

12/2022

Deck the Halls by Nat King Cole

16
US

[R]
[Christmas]
written by traditional

19.

2023

Deck the Halls by Nat King Cole

23
US

[R]
[Christmas]
written by traditional

20.

01/1958

Do I Like It? by Nat King Cole

67
US

US B side to Looking Back
written by Jack Hammer & James De Leston

21.

01/1956

Dreams Can Tell a Lie by Nat King Cole

from This Is Nat "King" Cole

10
UK

written by Dominic John, Harold Cornelius & Howard Barnes

22.

10/1952

Faith Can Move Mountains by Nat King Cole

134

24
US

10
UK

[Capitol 2230]
written by Guy Wood & Ben Raleigh

23.

10/1955

Forgive My Heart by Nat King Cole

from This Is Nat "King" Cole

13
US

US B side to Someone You Love
[Capitol 3234]
written by Chester Conn & Sammy Gallop

24.

12/1950

Frosty the Snow Man by Nat King Cole

145

9
US

[Christmas]
written by Jack Rollins & Steve Nelson

25.

08/1952

Funny (Not Much) by Nat King Cole

26
US

written by Hughie Prince, Marcia Neil & Philip Broughton

26.

02/1959

Give Me Your Love by Nat King Cole

82
US

[Capitol 4125]
written by Mayme Watts & Robert Mosely

27.

11/1954

Hajji Baba (Persian Lament) by Nat King Cole

14
US

written by Dimitri Tiomkin & Ned Washington

28.

09/1950

Home (When Shadows Fall) by Nat King Cole

22
US

hit for Peter Van Steeden in 1932
written by Harry Clarkson, Geoffrey Clarkson & Peter van Steeden

29.

04/1950

I Almost Lost My Mind by Nat King Cole

26
US

7
R&B

[Capitol F889]
written by Ivory Joe Hunter

30.

06/1953

I Am in Love by Nat King Cole

19
US

[Capitol 2459]
written by Cole Porter

31.

04/1964

I Don't Want to Be Hurt Anymore by Nat King Cole

from I Don't Want to Be Hurt Anymore

22
US

6
AC

4
R&B

US B side to People
[Capitol 5155]
written by Charlotte McCarthy

32.

09/1964

I Don't Want to See Tomorrow by Nat King Cole

from I Don't Want to Be Hurt Anymore

34
US

5
AC

[Capitol 5261]
written by Lee Morris & Bernie Wayne

33.

05/1959

I Must Be Dreaming by Nat King Cole

69
US

[Capitol 4184]
written by Dick Wolf & Noel Sherman

34.

01/1956

I'm Gonna Laugh You Right Out of My Life by Nat King Cole

from This Is Nat "King" Cole

57
US

written by Cy Coleman & Joseph Allen McCarthy

35.

10/1952

I'm Never Satisfied by Nat King Cole

22
US

[Capitol 2212]
written by Herb Perry

36.

08/1945

I'm a Shy Guy by The King Cole Trio

2
R&B

[Capitol 208]
written by Nat King Cole

37.

12/1960

If I Knew by Nat King Cole

86
US

[Capitol 4481]
written by Meredith Wilson

38.

05/1955

If I May by Nat King Cole

106

8
US

US B side to Blossom Fell
written by Charles Singleton & Rose Marie McCoy

39.

03/1961

Illusion by Nat King Cole

from The Touch of Your Lips

108
US

[Capitol 4519]
written by Sol Parker, Lillian Moss & Barry Iver

40.

05/1954

It Happens to Be Me by Nat King Cole

16
US

[Capitol 2754]
written by Sammy Gallop & Arthur Kent

41.

02/1951

Jet by Nat King Cole

103

20
US

8
R&B

backing vocals by the Ray Charles Singers
[Capitol F1365]
written by Harry Revel, George David Weiss (as George Weiss) & Bennie Benjamin

42.

11/1960

Just as Much As Ever by Nat King Cole

18
UK

written by Charles Singleton & Larry Coleman

43.

09/1964

L-O-V-E by Nat King Cole

from L-O-V-E

81
US

17
AC

US B side to I Don't Want to See Tomorrow
[Capitol 5261]
written by Bert Kaempfert & Milt Gabler

44.

07/1966

Let Me Tell You, Babe by Nat King Cole

90
US

20
AC

[Capitol 5683]
written by George David Weiss & Joe Sherman

45.

07/1962

Let There Be Love by Nat King Cole

from Nat King Cole Sings/George Shearing Plays

11
UK

with George Shearing
written by Lionel Rand & Ian Grant

46.

09/1961

Let True Love Begin by Nat King Cole

73
US

18
AC

29
UK

[Capitol 4623]
written by Mark Barkan, Sandy Baron & George Eddy

47.

03/1994

Let's Face the Music and Dance by Nat King Cole

30
UK

written by Irving Berlin

48.

04/1958

Looking Back by Nat King Cole

148

5
US

2
R&B

[Capitol 3939]
written by Brook Benton, Belford Hendricks & Clyde Otis

49.

12/1965

Looking Back by Nat King Cole

from Looking Back

123
US

27
AC

[R]
[Capitol 5549]
written by Brook Benton, Belford Hendricks & Clyde Otis

50.

09/1956

Love Me As Though There Were No Tomorrow by Nat King Cole

from This Is Nat "King" Cole

11
UK

written by Harold Adamson & Jimmy McHugh

51.

02/1959

Madrid by Nat King Cole

85
US

US B side to Give Me Your Love
[Capitol 4125]
written by Johnny Lange & Nat King Cole

52.

07/1954

Make Her Mine by Nat King Cole

132

19
US

11
UK

[Capitol 2803]
written by Chester Conn & Sammy Gallop

53.

08/1959

Midnight Flyer by Nat King Cole

51
US

12
R&B

23
UK

[Capitol 4248]
written by Mayme Watts & Robert Mosely

54.

06/1950

③ Mona Lisa by Nat King Cole

382

✫1
US

✫1
R&B

[artist #3 hit]

[Academy Award for Best Original Song 1950]
[R]
[Capitol F1010]
written by Ray Evans & Jay Livingston

55.

07/1964

More and More of Your Amor by Nat King Cole

102
US

written by George David Weiss & Joe Sherman

56.

09/1953

Mother Nature and Father Time by Nat King Cole

112

7
UK

written by Ben Weisman, Fred Wise & Kay Twomey

57.

09/1963

Mr. Wishing Well by Nat King Cole

92
US

[R]
US B side to That Sunday, That Summer
written by Lockie Edwards & Larry Weiss (as Laurence Weiss)

58.

07/1956

My Dream Sonata by Nat King Cole

59
US

US B side to That's All There Is to That
[Capitol 3456]
written by Jimmy Van Heusen (as James Van Heusen)

59.

02/1950

My Mother Told Me by The King Cole Trio

6
R&B

as Nat "King" Cole and the Trio
[Capitol 57-70050]
written by Don George & Nat King Cole

60.

07/1955

My One Sin by Nat King Cole

from Ballads of the Day

102

24
US

17
UK

[Capitol 3136]
written by Vittorio Mascheroni & Robert Mellin

61.

06/1957

My Personal Possession by Nat King Cole

21
US

21
UK

as Nat "King" Cole and the Four Knights with Nelson Riddle's music
US B side to Send For Me
[Capitol 3737]
written by Charles Singleton & Rose Marie McCoy

62.

02/1964

My True Carrie Love by Nat King Cole

49
US

16
AC

11
R&B

[Capitol 5125]
written by Paula Frances & Gary Romeo

63.

04/1948

④ Nature Boy by Nat King Cole

380

✫1
US

2
R&B

[artist #4 hit]
as King Cole
[Capitol 15054]
written by Eden Ahbez

64.

04/1956

Never Let Me Go by Nat King Cole

from This Is Nat "King" Cole

79
US

[Capitol 3390]
written by Jay Livingston & Ray Evans

65.

10/1956

Night Lights by Nat King Cole

11
US

[Capitol 3551]
written by Chester Conn & Sammy Gallop

66.

10/1958

Non Dimenticar by Nat King Cole

45
US

[Capitol 4056]
written by Gino Redi (as Peter G. Redi), Michele Galdieri & Shelley Dobbins

67.

02/1956

Nothing Ever Changes My Love for You by Nat King Cole

from This Is Nat "King" Cole

72
US

[Capitol 3328]
written by Jack Segal & Marvin Fisher

68.

03/1963

Nothing Goes Up (Without Coming Down) by Nat King Cole

87
US

[Capitol 4919]
written by Jimmy Williams [Jimmy T. Williams], Clyde Otis & Larry Harrison

69.

08/1958

Nothing in the World by Nat King Cole

99
US

[Capitol 4004]
written by Clyde Otis, Brook Benton & Belford Hendricks

70.

04/1964

People by Nat King Cole

100
US

[Capitol 5155]
written by Bob Merrill & Jule Styne

71.

02/1953

① Pretend by Nat King Cole

404

2
US

10
R&B

2
UK

[artist #1 hit]
[Capitol F2346]
written by Lew Douglas, Cliff Parman & Frank LaVere

72.

08/1962

⑤ Ramblin' Rose by Nat King Cole

from Ramblin' Rose

350

2
US

✫1
AC

7
R&B

5
UK

[artist #5 hit]
[Capitol 4804]
written by Noel Sherman & Joe Sherman

73.

05/1951

Red Sails in the Sunset by Nat King Cole

24
US

#1 hit for Bing Crosby & Guy Lombardo in 1935
[Capitol 1468]
written by Will Grosz (as Hugh Williams) & Jimmy Kennedy

74.

07/1953

Return to Paradise by Nat King Cole

15
US

[Capitol 2498]
written by Dimitri Tiomkin & Ned Washington

75.

06/1957

Send for Me by Nat King Cole

139

6
US

✫1
R&B

[Capitol 3737]
written by Ollie Jones

76.

09/1954

Smile by Nat King Cole

265

10
US

2
UK

[Capitol 2897]
written by Charlie Chaplin, John Turner & Geoffrey Parsons

77.

10/1955

Someone You Love by Nat King Cole

from This Is Nat "King" Cole

13
US

[Capitol 3234]
written by Stephen Michael

78.

05/1952

Somewhere Along the Way by Nat King Cole

274

8
US

3
UK

[Capitol 2069]
written by Kurt Adams & Sammy Gallop

79.

05/1957

Stardust by Nat King Cole

from Love Is the King

79
US

24
UK

US B side to When Rock 'N Roll Comes to Trinidad
written by Hoagy Carmichael & Mitchell Parish

80.

01/1962

Step Right Up (And Say You Love Me) by Nat King Cole

106
US

written by Ray Maxwell, Phil Belmonte & Tarateño Rojas

81.

04/1944

Straighten Up and Fly Right by The King Cole Trio

222

9
US

✫1
country

✫1
R&B

US B side to Straighten Up and Fly Right
[Capitol 154]
written by Nat King Cole

& Irving Mills

The Andrews Sisters

82.

06/1944

Straighten Up and Fly Right by The Andrews Sisters

156

8
US

written by Nat King Cole

& Irving Mills

The De John Sisters

83.

08/1958

Straighten Up and Fly Right by The De John Sisters

73
US

written by Nat King Cole

& Irving Mills

84.

01/1953

Strange by Nat King Cole

20
US

[Capitol 2309]
written by John La Touche & Marvin Fisher

85.

08/1959

Sweet Bird of Youth by Nat King Cole

95
US

[Capitol 4248]
written by Aaron Schroeder & Wally Gold

86.

12/1955

Take Me Back to Toyland by Nat King Cole

47
US

[Capitol 3305]
written by Nat King Cole

87.

06/1961

Take a Fool's Advice by Nat King Cole

71
US

14
AC

[Capitol 4582]
written by Charles Singleton

88.

04/1954

Tenderly by Nat King Cole

10
UK

written by Jack Lawrence & Walter Gross

89.

11/1942

That Ain't Right by The King Cole Trio

✫1
R&B

[Decca 8630]
written by Nat King Cole

90.

08/1963

That Sunday, That Summer by Nat King Cole

from Those Lazy-Hazy-Crazy Days of Summer

115

12
US

3
AC

19
R&B

[Capitol 5027]
written by Joe Sherman & George David Weiss

91.

07/1956

That's All There Is to That by Nat King Cole

16
US

15
R&B

as Nat "King" Cole and the Four Knights
[Capitol 3456]
written by Clyde Otis & Kelly Owens

92.

04/1960

That's You by Nat King Cole

101
US

10
UK

[Capitol 4369]
written by Chester Conn, Nelson Riddle & Sammy Gallop

93.

12/1991

from Collectors Series

69
UK

[R]
[Christmas]
written by Mel Tormé & Robert Wells

94.

01/1997

16
AC

[R]
[Christmas]
[TVT LP Cut]
written by Mel Tormé & Robert Wells

95.

12/2020

11
US

56
UK

[R]
[Christmas]
written by Mel Tormé & Robert Wells

96.

12/2021

11
US

54
UK

[R]
[Christmas]
written by Mel Tormé & Robert Wells

97.

12/2023